CKTIS / Python
Recursie
Een recursieve functie lost kleinere deelproblemen op en beëindigt elke tak bij een basisgeval.
Versie: 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)Een recursieve functie lost kleinere deelproblemen op en beëindigt elke tak bij een basisgeval.
In een boom van lijsten heeft een lege knoop diepte nul, anders is het één plus de grootste kinddiepte. De aanroepstack groeit met de diepte. Een cyclus bereikt het basisgeval mogelijk nooit en kan RecursionError veroorzaken.
De diepten van [] en [[], [[]]] zijn 0 en 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
Voorbeelden
def depth(node):
if not node:
return 0
return 1 + max(depth(child) for child in node)
print(depth([]), depth([[], [[]]]))
Resultaat
0 2
De diepten van [] en [[], [[]]] zijn 0 en 2.