Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

Rekurzija

Rekurzivna funkcija rješava manje potprobleme i završava svaku granu u osnovnom slučaju.

Verzija: 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 rješava manje potprobleme i završava svaku granu u osnovnom slučaju.

U stablu popisa prazan čvor ima dubinu nula, inače se dodaje jedan najvećoj dubini djece. Stog poziva raste s dubinom. Ciklus možda nikada ne dođe do osnovnog slučaja i može izazvati RecursionError.

Dubine [] i [[], [[]]] su 0 i 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

Primjeri

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

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

Rezultat

0 2

Dubine [] i [[], [[]]] su 0 i 2.

Izvori