База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Python

Рекурсия

Рекурсивната функция решава по-малки подзадачи и завършва всеки клон при базов случай.

Версия: Python 3.14; repository image, production runtime not attested

Синтаксис

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

Рекурсивната функция решава по-малки подзадачи и завършва всеки клон при базов случай.

При дърво от списъци празният възел има дълбочина нула, а непразният добавя едно към най-голямата дълбочина на децата. Стекът расте с дълбочината. Цикъл може никога да не стигне базовия случай и да предизвика RecursionError.

Дълбочините на [] и [[], [[]]] са 0 и 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

Примери

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

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

Резултат

0 2

Дълбочините на [] и [[], [[]]] са 0 и 2.

Източници