Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Python

Rekurzija

Rekurzivna funkcija rešuje manjše podprobleme in vsako vejo konča v osnovnem primeru.

Različica: Python 3.14; repository image, production runtime not attested

Sintaksa

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

Rekurzivna funkcija rešuje manjše podprobleme in vsako vejo konča v osnovnem primeru.

V drevesu seznamov ima prazno vozlišče globino nič, sicer dodamo ena največji globini otrok. Klicni sklad raste z globino. Cikel morda nikoli ne doseže osnovnega primera in lahko sproži RecursionError.

Globini [] in [[], [[]]] sta 0 in 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

Primeri

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

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

Rezultat

0 2

Globini [] in [[], [[]]] sta 0 in 2.

Viri