laki_srt laki_srt ucenik
Član broj: 166987 Poruke: 183 *.tippnet.co.yu.
|
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?
|
|
| |
|
Sephiroth? Balkan @ net
Član broj: 79406 Poruke: 82 *.bi2.dlp466.bih.net.ba.
|
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...
|
|
| |
|