CKTIS / Python
Rekursion
Eine rekursive Funktion löst kleinere Teilprobleme und beendet jeden Zweig in einem Basisfall.
Version: 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)Eine rekursive Funktion löst kleinere Teilprobleme und beendet jeden Zweig in einem Basisfall.
Bei einem Listenbaum hat der leere Knoten Tiefe null, sonst gilt eins plus maximale Kindtiefe. Der Aufrufstapel wächst mit der Tiefe. Ein Zyklus erreicht den Basisfall möglicherweise nie und kann RecursionError auslösen.
Die Tiefen von [] und [[], [[]]] sind 0 und 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
Beispiele
def depth(node):
if not node:
return 0
return 1 + max(depth(child) for child in node)
print(depth([]), depth([[], [[]]]))
Ergebnis
0 2
Die Tiefen von [] und [[], [[]]] sind 0 und 2.