[C] Funzioni ricorsive

[cionci]

Non solo... Così dovrebbe andare...

double cap_finale(double iniziale,int anni)
{
   if (anni <= 0);
       return iniziale;
   iniziale = iniziale + iniziale * 0.035 * 0.875;
   printf("\n%f", iniziale);
   return cap_finale(iniziale, anni-1); //nota il -1
}

[leomagic]

teoricamente è giusto,xche quando arriva all'anno 0 lui si è già calcolato l'ultimo capitale iniziale,xò mi da risultato zero..
la stampo così la funzione..sbaglio a chiamarla?

printf("%f",cap_finale(iniziale,n));

[leomagic]

Mea culpa, non avevo chiesto il paramatro da passare e lui passava zero..

[leomagic]

Originariamente inviato da cionci
Non solo... Così dovrebbe andare...

double cap_finale(double iniziale,int anni)
{
   if (anni <= 0);
       return iniziale;
   iniziale = iniziale + iniziale * 0.035 * 0.875;
   printf("\n%f", iniziale);
   return cap_finale(iniziale, anni-1); //nota il -1
}

c'era un piccolo errorino quel ; dopo l'if..ora è tutto apposto..a presto nuovi problemi..mi spieghi una cosa?
quel meno 1 l'ho capito,ma come mai quel + 1 alla prima funzione?

[cionci]

Per il ; scusa...avevo fatto le modifiche partendo dal tuo codice e così non me ne sono accorto...

Il + 1 alla fine della prima funzione serve per contare le ricorsioni fatte...

Fai conto di essere alla N-esima chiamata... Se alla successiva chiamata la funzione ritorna 0 (abbiamo superato la soglia)...si ritorna alla N-esima chiamata che ritorna 1+0... La N-1 ritorna 1+1+0... La prima chiamata ritorna N al programma principale...con N il numero di chaimate (in realtà il numero di chiamate è N+1, ma l'ultima ritorna 0)...

A chi si trova male con le ricorsione io suggerisco sempre di lavorare in modo similare alle dimostrazioni per induzione...

La prima cosa da fare è settare la/le condizioni di arresto...cioè le condizioni per cui la ricorsione si deve fermare...

Poi settare i valori da ritornare nel caso siano raggiunte le condizioni di arresto...cioè i valori da ritornare in caso che i valori passati alla funzione siano tali da non permettere alcuna ricorsione...

Poi si passa alla ricorsione...e bisogna metterci nel caso più generico possibile (senza fare alcuna supposizione sui valori di ingresso)... L'unica cosa che sappiamo è che non sono tali da verificare una condizione di arresto...
A questo punto bisogna ragionare su quello che il nostro algoritmo deve fare al generico passo i...

Se si ragiona in questo modo l'algoritmo ricorsivo funziona quasi automaticamente...