[C] Ricorsione

[fabdort]

Buon giorno. Non riesco a capire come funziona questa funzione

int funzione1 (int n)
{
if (n == 0)
{
return 0;
}else{
return (funzione1(n-1) +2);
}
}

Praticamente mi calcola n*2, ma non riesco a capire gli ambienti che sono generati ad ogni chiamata.

[sky_451]

Ciao,
poniamo il caso che tu passi alla funzione un'n uguale a 3.Il risultato, come hai detto tu, alla fine sarà 6.
La funzione fa questo:
1°: 3 è uguale a 0? No allora passa alla funzione 2.
2°: 2==0? No, allora passa alla funzione 1.
3°: 1==0? No, allora passa alla funzione 0.
4°: 0==0? Sì, allora ritorna 0 a 3°.
La 3°, a questo punto, ritorna 0+2=2 a 2°.
La 2° ritorna 2+2=4 a 1°.
La 1°, infine, ritorna 4+2=6 al chiamante della funzione.
Spero di essere stato abbastanza chiaro, non è molto semplice spiegare una ricorsione.

[fabdort]

ok...+ o - ho capito...devo solo farci un po' di pratica, grazie mille