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.