Funkcije

15. Funkcija rekurzija

Rekurzivna funkcija je funkcija koja poziva samu sebe. Pozivom rekurzivne funkcije u njoj se formiraju lokalne varijable koje su nedohvatljive izvan nje.

Uvjeti:

·         mora imati  uvjet zaustavljanja

·         u svakom pozivu mora se približavati uvjetu zaustavljanja

STOG: prvi unutra – zadnji van!