Domanda Ricorsione

[PotereAlleRane]

gente stavo studiando pensare in c++ e sono arrivato alla ricorsione non ho capito niente xDDDDD me la spiegate e magari mi fate anche un esempio? (Diverso da quello della guida)
grazie gente *-*

 

[GabriPr0]

Non so se sia lo stesso esempio della tua guida.. cmq è davvero semplice!
Praticamente la funzione utilizza se stessa..
http://it.wikipedia.org/wiki/Fattoriale
tipo il fattoriale di 5 è 1*2*3*4*5 = 120..

int Fattoriale(DWORD n)
{
if(n == 1){
return 1;
} else {
return n * Fattoriale(n - 1);
}
}

Usalo con prudenza questo metodo!

 

[eximus]

Usalo con prudenza questo metodo!

Esatto, attento a non cadere in errori del genere:

int Fdx(int  n)
{
return n + Fdx(n+1);
}

 

[OwnCheats]

[edit legolas93]

 

[D4n13le]

come linea di massima sappi che qualsiasi funzione scritta in modo ricorsivo può essere riformulata anche in modo non ricorsivo, in modo da evitarsi eventuali problemi...

per esempio...

ricorsiva:

int FattorialeR(int n) {
    if (n==1) return 1;
    return n*FattorialeR(n-1);
}

non ricorsiva:

int Fattoriale(int n) {
    int risultato = 1;
    for (int j=2;j<=n;j++) {
        risultato*=j;
    }
    return risultato;
}

 

[xXStephXx]

xD.. perchè bisogna essere prudenti? Mi sa che è meglio il ricorso del Do-While

 

[eximus]

con TUTTI i cicli bisogna essere prudenti
è ovvio che se fai una cosa del tipo

while (a < x){
x = x + a;
}

ti incasini anche con il wile

 

[PotereAlleRane]

il mio cervello è indisposto alla ricorsione :S nn la capisco çç mi sa ke continuo è la riprovo più avanti çç

 

[D4n13le]

se leggi il mio messaggio sopra vedi che la ricorsione può essere utile per alcune cose, ma personalmente la ritengo una cattiva abitudine...

 

[PotereAlleRane]

se leggi il mio messaggio sopra vedi che la ricorsione può essere utile per alcune cose, ma personalmente la ritengo una cattiva abitudine...

pensavo fosse indispensabile ù.ù ma se mi dici ke in tutti i casi la posso riscrivere in modo non ricorsivo mi fido *-*