Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Python

Recursão

Uma função recursiva resolve subproblemas menores e termina cada ramo num caso base.

Versão: Python 3.14; repository image, production runtime not attested

Sintaxe

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

Uma função recursiva resolve subproblemas menores e termina cada ramo num caso base.

Numa árvore de listas um nó vazio tem profundidade zero, caso contrário soma-se um à maior profundidade dos filhos. A pilha cresce com a profundidade. Um ciclo pode nunca alcançar o caso base e lançar RecursionError.

As profundidades de [] e [[], [[]]] são 0 e 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

Exemplos

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

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

Resultado

0 2

As profundidades de [] e [[], [[]]] são 0 e 2.

Fontes