0 dní v řadě · 0 bodů

Tahák · Python · Funkce

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.

Otevřít celou lekciVšechny taháky
python
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)