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.