Ricorsione Fibonacci in C

di
Deimos84
il
19 risposte

19 Risposte - Pagina 2

  • Deimos84
    Deimos84
    Pochi posts
    Iscritto da
    feb, 2021
    Messaggi:
    38

    Re: Ricorsione Fibonacci in C

    oregon ha scritto:

    La ricorsione è un metodo che non utilizzi come vuoi (in maniera diretta o opposta). Non ha senso dire una cosa del genere.

    Ti ho già detto (ma sembra che non mi leggi) che devi avere molto chiaro il metodo con cui sono eseguite le chiamate delle funzioni, come vengono passati gli argomenti nello stack, come viene restituito il valore e il controllo alla funzione chiamante.
    Compresi bene questi concetti, comincerai a capire la ricorsione e a capire che non ci sono "modi" diversi di usarla.

    La parte costosa è nell'occupazione dello stack (che devi sapere cosa sia) e nel tempo impiegato per allocare/deallocare argomenti e variabili locali. Il preprocessore non c'entra nulla (e neanche i lapsus).
    dovrei allora approfondire che cos'è lo stack perchè nel libro che sto studiando, dopo 170 pagine, ancora non viene spiegato...spero però nelle future pagine.
  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21791

    Re: Ricorsione Fibonacci in C

    Mi dispiace ma senza aver assimilato certi concetti è inutile ragionare sulla ricorsione.

    Mi sembra uno strano libro quello che usate.
  • Deimos84
    Deimos84
    Pochi posts
    Iscritto da
    feb, 2021
    Messaggi:
    38

    Re: Ricorsione Fibonacci in C

    oregon ha scritto:

    Mi dispiace ma senza aver assimilato certi concetti è inutile ragionare sulla ricorsione.

    Mi sembra uno strano libro quello che usate.
    magari proverò a ricontrollare le 170 pagine nel caso mi sia sfuggito, ma come dici tu lo stack dovrebbe essere un argomento importante che non deve essere solamente accennato ma approfondito. A meno che non venga usato sotto un altro nome o messo dopo il capitolo della ricorsione
  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    6076

    Re: Ricorsione Fibonacci in C

    @deimos84, non e' NE macchinoso, NE occupa spazio inutilmente SE il codice e' scritto in modo opportuno.
    La ricorsione e' equivalente ad un ciclo.
    E' responsabilita' del compilatore rigirare 'la frittata' in modo intelligente. Si chiama 'tail recursion', MA e' solo il metodo piu' semplice.

    Cercati: principio di induzione.
    E' STRETTAMENTE legato al concetto di ricorsione
  • A
    Alexv
    Molto attivo
    Iscritto da
    giu, 2018
    Messaggi:
    646

    Re: Ricorsione Fibonacci in C

    migliorabile ha scritto:

    @deimos84, non e' NE macchinoso, NE occupa spazio inutilmente SE il codice e' scritto in modo opportuno.
    La ricorsione e' equivalente ad un ciclo.
    E' responsabilita' del compilatore rigirare 'la frittata' in modo intelligente. Si chiama 'tail recursion', MA e' solo il metodo piu' semplice.

    Cercati: principio di induzione.
    E' STRETTAMENTE legato al concetto di ricorsione
    In effetti con questa funzione lo stack pointer non aumenta mai. Però l'ordine di calcolo rimane quello.
Devi accedere o registrarti per scrivere nel forum
19 risposte