funzioni ricorsive

Question

spiega il meccanismo che sta alla base delle funzioni ricorsive .. sviluppa una funzione ricorsiva che usando l'operatore di incremento faccia la somma di due numeri interi

Answer 1

Una funzione può chiamare altre funzioni ma può chiamare anche se stessa. Una funzione che chiama se stessa si chiama FUNZIONE RICORSIVA, esse si comportano attraverso un ciclo che deve terminare.

--ESEMPIO:

1)  questo esempio funzione eleva solo con esponenti positivi

double eleva(double base, int esp)
{
double ris;

if (esp==0)
return 1;

ris = base * eleva(base, esp-1);

return ris;
}

2) questo esempio funzione per il calcolo fattoriale 

int fatt (int n)
{
if (n==1)
return 1;

return n*fatt(n-1);
}