CKTIS / Python
Rekurze
Rekurzivní funkce řeší menší dílčí úlohy a každou větev ukončí v základním případě.
Verze: Python 3.14; repository image, production runtime not attested
Syntaxe
def depth(node):
if not node:
return 0
return 1 + max(depth(child) for child in node)Rekurzivní funkce řeší menší dílčí úlohy a každou větev ukončí v základním případě.
U stromu seznamů má prázdný uzel hloubku nula, jinak se přičte jedna k největší hloubce potomků. Zásobník roste s hloubkou. Cyklus nemusí nikdy dosáhnout základního případu a může vyvolat RecursionError.
Hloubky [] a [[], [[]]] jsou 0 a 2.
def depth(node):
if not node: return 0
return 1+max(depth(child) for child in node)
assert depth([[],[[]]])==2
loop=[]
loop.append(loop)
try: depth(loop)
except RecursionError: pass
else: raise AssertionError
Příklady
def depth(node):
if not node:
return 0
return 1 + max(depth(child) for child in node)
print(depth([]), depth([[], [[]]]))
Výsledek
0 2
Hloubky [] a [[], [[]]] jsou 0 a 2.