WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen