Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje