Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

Rekurencja

Funkcja rekurencyjna rozwiązuje zadanie przez wywołania na mniejszych częściach i kończy gałąź w przypadku bazowym.

Wersja: Python 3.14; repository image, production runtime not attested

Składnia

def depth(node):
    if not node:
        return 0
    return 1 + max(depth(child) for child in node)

Funkcja rekurencyjna rozwiązuje zadanie przez wywołania na mniejszych częściach i kończy gałąź w przypadku bazowym.

Dla drzewa z list pusty węzeł ma głębokość 0, a niepusty dodaje 1 do największej głębokości dziecka. Stos rośnie z głębokością. Cykl nie prowadzi do przypadku bazowego i może wywołać RecursionError.

Dla [] i [[], [[]]] wyniki wynoszą 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

Przykłady

def depth(node):
    if not node:
        return 0
    return 1 + max(depth(child) for child in node)

print(depth([]), depth([[], [[]]]))

Wynik

0 2

Dla [] i [[], [[]]] wyniki wynoszą 0 i 2.

Źródła