[es] - Rekurzivne funkcije???

laki_srt
laki_srt
ucenik

Član broj: 166987
Poruke: 183
*.tippnet.co.yu.

Profil

^{26.12.2007. u 13:55 - pre 198 meseci}

Shvatam ja kako rade rekurzivne funkcije kad ih vidim ali kad trebam da napisem program u kome ima neka rekurzivna funkcija ne znam kako. Jel ima neki tutorial ili tako nesto da bolje shvatim rekurzivne funkcije?

Odgovor na temu

Sephiroth?
Balkan @ net

Član broj: 79406
Poruke: 82
*.bi2.dlp466.bih.net.ba.

Profil

Re: Rekurzivne funkcije???

^{26.12.2007. u 20:56 - pre 198 meseci}

Rekurzivne funkcije su ekvivalencija matematickoj indukciji, tj. metodi da nesto definises na osnovu samog sebe, naravno poznavajuci bazni slucaj. Primjer, fibonacciev niz (1,1,2,3,5,8,13,21 ...), kako definisati neki clan niza? Naravno n = (n-1) + (n-2). Sta je bazni slucaj? za prvi i drugi clan n = 1. To iskoristis i imas rekurziju. E sad, rekurzivne algoritme nije lako "izmisliti", ali koji problem ne mozes tacno rijesiti sam? Nadji par primjera rekurzije, shvati im princip, odi prespavaj noc i sutra cijeli dan mozgaj kako rijesiti zadatak. Uzmi olovku i papir. Razmisljaj...

Odgovor na temu