uzlazna rekurzija
Pozdrav svima
Imam pitanje u svezi kreiranja strategije za uzlaznu rekurziju :
Naime, u sljedecem primjeru za racunjanje faktorijela se koristi silazna rekurzija ( barem tako pise u skripti koju imam ).
Strategija je :
int Faktorijel ( int n )
{
if ( postoji samo jedan broj u rasponu 1:n, n=1 )
( rjesenje je 1 ) /* osnovni slucaj*/
}else{
( rjesenje se dobije mnozenjem
proizvoda u rasponu 1:n-1 sa n ) /* rekurzivni korak */
}
}
Test primjer bi izgledao :
Faktorijel(6) = (6*Faktorije(5))
= (6*(5*Faktorijel(4)))
= .
= .
= .
Pitanje :
Kako treba izgledati strategija za
uzlaznu rekurziju ?
Mislim da se treba nesto "pretumbati" u dijelu :
( rjesenje se dobije mnozenjem
proizvoda u rasponu 1:n-1 sa n ) /* rekurzivni korak */
ali nisam siguran sto ?
please F1 F1 F1...
 |  |
 |
