Fundamentos de la recursión
Paso 1 de 9
Una función recursiva necesita dos partes: un caso base que responde directamente y un paso que reduce el problema.
La idea
Una función recursiva resuelve un problema llamándose a sí misma con una versión más pequeña del mismo problema. Hay dos partes innegociables: un caso base que responde directamente y un caso recursivo que reduce la entrada hacia él. Si falta cualquiera de las dos, las llamadas nunca se detienen.
Ejemplo del mundo real
Un ticket de soporte que se escala. El agente que no sabe la respuesta pasa tu ticket un nivel arriba, y el siguiente hace lo mismo, hasta que alguien por fin la sabe. Esa respuesta baja después por la misma cadena hasta llegar a ti.
El código
Te toca
¿Qué imprime esto?
def countdown(n):
if n == 0:
print("go")
return
print(n)
countdown(n - 1)
countdown(2)Mini quiz
1 / 3