def f(n):
if n == 0: # základní případ
return 1
return n * f(n - 1) # krok: menší úkol, nezapomeň return
# procházení stromu
def velikost(x):
if isinstance(x, int):
return x
return sum(velikost(v) for v in x.values())
from functools import cache
@cache # pamatuje si výsledky
def g(n): ...
# RecursionError = chybí brzda, nebo jsou data příliš hluboká
# hluboká data: cyklus + vlastní zásobník (list, pop, extend)Rekurze
Funkce, která volá sama sebe. Projdeš s ní složky a vnořená data, pochopíš zásobník volání a zjistíš, kdy je lepší obyčejný cyklus.