Ciao a tutti, ho appena iniziato a studiare la ricorsione ma ho un dubbio su due codici diversi.
Calcolo del fattoriale di un numero
long fact(int n)
{
if(n==0)
return(1);
else
return(n*fact(n-1));
}
Calcolo del massimo comun divisore tra due numeri
int gcd (int m, int n)
{
if(n == 0)
return(m);
return(gcd(n,m%n));
}
Quello che non capisco è perchè la funzione del massimo comun divisore, una volta restituito m quando il resto della divisione è 0 finisce l'esecuzione mentre quella del fattoriale torna alle chiamate precedenti.
Spero di essere stato chiaro,
Grazie.