Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

uzlazna rekurzija

[es] :: Art of Programming :: uzlazna rekurzija

[ Pregleda: 3458 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

star-Mo

Član broj: 1597
Poruke: 32
*.tel.net.ba



Profil

icon uzlazna rekurzija06.10.2003. u 12:23 - pre 202 meseci
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...
 
Odgovor na temu

dusans
Stojanov Dušan
Pančevo

Član broj: 9551
Poruke: 1327
*.bozic.co.yu



+307 Profil

icon Re: uzlazna rekurzija08.10.2003. u 14:58 - pre 202 meseci
Resenje je n*Faktorijel(n-1)
 
Odgovor na temu

noviKorisnik
Dejan Katašić
Novi Sad

Član broj: 13216
Poruke: 4533
*.bankmeridian.com

Sajt: www.novikorisnik.net


+5 Profil

icon Re: uzlazna rekurzija09.10.2003. u 10:10 - pre 202 meseci
Meni baš nije jasno šta ovde znače pojmovi silazne i uzlazne rekurzije. Ima li ko da razjasni?
 
Odgovor na temu

filmil
Filip Miletić
Oce Technologies B.V., inženjer
hardvera
Arcen, NL

Član broj: 243
Poruke: 2114
*.et.tudelft.nl

Jabber: filmil@jabber.org
ICQ: 36601391


+3 Profil

icon Re: uzlazna rekurzija09.10.2003. u 10:14 - pre 202 meseci
Čovek želi da mu uslov za izlaz iz rekurzije ne bude dostizanje nule već dostizanje n.

f
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.dialup.xtra.co.nz



+3 Profil

icon Re: uzlazna rekurzija09.10.2003. u 14:11 - pre 202 meseci
Napravis faktorijel(n,i)

if (i=n) return n
else return i*faktorijel(n,i+1);

Funkciju pozivas sa faktorijel(n,1);
 
Odgovor na temu

noviKorisnik
Dejan Katašić
Novi Sad

Član broj: 13216
Poruke: 4533
*.bankmeridian.com

Sajt: www.novikorisnik.net


+5 Profil

icon Re: uzlazna rekurzija09.10.2003. u 14:22 - pre 202 meseci
Citat:
if (i=n) return n
else return i*faktorijel(n,i+1);
faktorijel (n, i) = n! / i!

i šta se dešava ako se pozove faktorijel (1, 2)? PUF!
 
Odgovor na temu

[es] :: Art of Programming :: uzlazna rekurzija

[ Pregleda: 3458 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.