[ laki_srt @ 26.12.2007. 13:55 ] @
| 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? @ 26.12.2007. 20:56 ] @
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...
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.