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...