KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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.

Bronnen