Rekurzija

cini se dobro.

Bah, pretekao si me za 2 sekunde, baš mi smješno

kao što reče tracer, svaka rekurzija ima dvije stvari:

- uvjet prekida

- rekurzivni poziv

Za onaj prvi kod, mislim da nije rekurzivni, kako skida sa stoga bez returna, tamo su se nagomilale funkcije na stog, nigdje prekida za skidanje,

samo se pozivi funkcija koriste u svrhu iteracije.

Ne dvojim da si u pravu, međutim ovako gubi nit i svrhu rekurzije, da skidanjem elemenata sa stoga vrši izračune, pošto ubacuje iteraciju varijable posebno,

na način kako se radi u while petlji, međutim to je potpuno druga stvar, ovo što je napisao je zamka, mješanje rekurzije i iteracije, kod ispisa brojeva može proći,

međutim kod računanja npr. faktor jel - nikako.

Krajnji cilj je shvatiti ovo:

int factorial(int n) {
 
     //Return 1 when n is 0
     if ( n == 0 ) return 1;
 
     //factorial(n) = n * factorial(n-1);
     return n * factorial(n-1);
}

A ovo je moguće jer do izračuna dolazimo skidanjem sa stoga vrijednosti n*factorial(n-1) funkcija koje smo prethodno pozvali, a pozivanje funkcija prekidamo čim dobijemo poznatu povratnu vrijednost, odnosno za n=0 povratna vrijednost je 1, onda slijedi skidanje, donja funkcija na stogu sada ima poznatu povratnu vrijednost jer nam je poznata povratna vrijednost funkcije koja je iznad nje na stogu.

U suštini ništa mistično, samo LIFO karakteristiku stoga (zadnji unutra, prvi van) iskoristimo za matematički izračun (što je bilo prvo, stog ili matematika, ovisi o gledanju, matematičari će reći da sve polazi od njih).