Saltar al contenido

Fundamentos de la recursión

Lección 1 de 8 · 5 min

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

¿Qué evita que una función recursiva se ejecute para siempre?