Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Python

Recursión

Una función recursiva resuelve subproblemas menores y termina cada rama en un caso base.

Versión: Python 3.14; repository image, production runtime not attested

Sintaxis

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

Una función recursiva resuelve subproblemas menores y termina cada rama en un caso base.

En un árbol de listas, un nodo vacío tiene profundidad cero y uno no vacío suma uno al máximo de sus hijos. La pila crece con la profundidad. Un ciclo puede no alcanzar el caso base y lanzar RecursionError.

Las profundidades de [] y [[], [[]]] son 0 y 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

Ejemplos

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

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

Resultado

0 2

Las profundidades de [] y [[], [[]]] son 0 y 2.

Fuentes