U ovom diplomskom radu definirali smo rekurziju i dali primjere rekurzivnih algoritama u programskom jeziku Python. Fibonaccijeve brojeve i binomne koeficijente računali smo rekurzivno te smo usporedili učinkovitost rekurzivnog rješenja s iterativnim rješenjem mjereći vrijeme izvršavanja algoritama. Rekurzivne algoritme unaprijedili smo memoizacijom. Dalje smo generirali kombinatorne objekte: permutacije, kombinacije te sve podskupove danog skupa. Kornjačinom grafikom crtali smo fraktalne skupove: Kochovu krivulju, binarno stablo i trokut Sierpinskog. Opisali smo dva rekurzivna algoritma za sortiranje: mergesort i quicksort te pokazali njihovo djelovanje na primjeru. Testirali smo njihovu brzinu u usporedbi s ugrađenom funkcijom u programskom jeziku Python te analizirali njihovu vremensku složenost. U poglavlju rekurzija u školi promatrali smo kako udžbenici za osnovnu i srednju školu obrađuju rekurziju. Na kraju smo dali osvrt na udžbenike i primjer kako obraditi rekurziju u nastavi.
