Professional Documents
Culture Documents
10 P2 Rekurzija
10 P2 Rekurzija
Rekurzija
U slučaju daljnjeg korištenja ili distribuiranja morate drugima jasno dati do znanja licencne uvjete ovog
djela. Najbolji način da to učinite je linkom na ovu internetsku stranicu. Od svakog od gornjih uvjeta moguće
je odstupiti, ako dobijete dopuštenje nositelja autorskog prava.
Ništa u ovoj licenci ne narušava ili ograničava autorova moralna prava.
Tekst licence preuzet je s https://creativecommons.org/.
Programiranje 2
Rekurzija
def rekurzija():
return rekurzija()
rekurzija()
Rekurzivne funkcije
- Kada funkciju pozivamo unutar same sebe, to znači da će se ona ponavljati sve dok se ne
- Bazni slučaj
- Rekurzivni slučaj
Računanje n!
n! = n * (n-1) * (n-2) * … * 3 * 2 * 1
n! = n * (n-1)!
Računanje n!
def faktorijel(n):
# Bazni slučaj
if n == 1: # ili n == 0
return 1
ugniježdenih iteracija
Nedostatci rekurzije
puno vremena.
Napisati rekurzivnu funkciju koja kao parametar prima string, a kao rezultat taj string ispisuje sa zada.
RealPython
Programiz
Youtube