Qué es la recursión

Python · Unidad 11: Recursión

Una función puede llamarse a sí misma. A eso se le llama recursión.

cuenta(3) imprime 3 y le pide a cuenta(2) que siga. Así, hasta llegar a 0.

def cuenta(n):
    if n == 0:
        print("¡Despegue!")
    else:
        print(n)
        cuenta(n - 1)

cuenta(3)

Imprime

3
2
1
¡Despegue!

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Predice la salida
¿Y si la cuenta empieza en 0?
3. Opción múltiple
En cuenta, ¿qué hace que la función se detenga?
4. Completa el código
Completa para que sume 4 + 3 + 2 + 1.
5. Predice la salida
¿Qué imprime este código?
6. Encuentra el bug
Este programa debería imprimir 6, el factorial de 3. ¿Qué línea tiene el error?
7. Ordena las líneas
Ordena la función para que imprima el factorial de 5.
8. Opción múltiple
¿Qué calcula pot(b, e)?
9. Predice la salida
¿Qué imprime este código?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.