Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Python

Rekurzia

Rekurzívna funkcia rieši menšie čiastkové úlohy a každú vetvu ukončí v základnom prípade.

Verzia: Python 3.14; repository image, production runtime not attested

Syntax

def depth(node):
    if not node:
        return 0
    return 1 + max(depth(child) for child in node)

Rekurzívna funkcia rieši menšie čiastkové úlohy a každú vetvu ukončí v základnom prípade.

V strome zoznamov má prázdny uzol hĺbku nula, inak sa pripočíta jeden k najväčšej hĺbke potomkov. Zásobník rastie s hĺbkou. Cyklus nemusí nikdy dosiahnuť základný prípad a môže vyvolať RecursionError.

Hĺbky [] a [[], [[]]] sú 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

Príklady

def depth(node):
    if not node:
        return 0
    return 1 + max(depth(child) for child in node)

print(depth([]), depth([[], [[]]]))

Výsledok

0 2

Hĺbky [] a [[], [[]]] sú 0 a 2.

Zdroje