Rekurzívne funkcie
definícia Rekurzívne funkcie sú také funkcie, ktoré vo svojom vnútri (v tele funkcie) volajú samé seba
výhody : nevýhody: môžeme ich použiť na jednoduchšie vyjadrenie určitého algoritmu kladú väčšie nároky na vnútornú pamäť
matrioška
vtip Programátor si kupuje v obchode matriošku: „ Prosím si tú ruskú rekurzívnu bábiku.“
príklad Vytvorte program na jednoduché umocňovanie. Čísla od 0 do 10 umocnite na druhú a na tretiu. Vytvorte si rekurzívnu funkciu power().
po spustení :
program
Murphyho zákon o programovaní Každý program obsahuje jeden chybný riadok. Každý program sa dá skrátiť o jeden riadok. Z toho vyplýva, že každý program sa dá skrátiť na jeden riadok, ktorý je chybný.