Calcular el factorial con recursividad en Python
En esta lección vas a escribir una función recursiva para calcular el factorial y entender el papel del caso base.
Introducción
El problema
Algunos problemas se describen de forma natural con una versión más pequeña de sí mismos: una carpeta contiene carpetas, un árbol genealógico contiene árboles más pequeños, n! es n por (n - 1)!. La recursión te permite escribir código que sigue esas definiciones directamente.
Imagínalo así
La recursión es como una fila de personas que se van pasando una pregunta. Para saber cuánto es 6!, la primera persona le pregunta a la siguiente cuánto es 5! y se queda esperando. Esa persona pregunta por 4!, y así sigue hasta que a alguien le preguntan por 1! y puede responder enseguida. Después cada respuesta vuelve por la fila, y cada persona la multiplica por su propio número.
factorial(6)🙋 La primera persona: 6 × la respuesta que está esperandonumber * factorial(number - 1)➡️ Hazle la misma pregunta a la siguiente persona, con un número más pequeñoif number <= 1: return 1🛑 La última persona responde enseguida: 1720⬅️ Las respuestas vuelven por la fila: 720Una función recursiva se llama a sí misma con una entrada más pequeña hasta llegar a un caso base que puede responder directamente. Aquí, factorial(n) = n × factorial(n - 1) y factorial(1) = 1.
Puntos clave
if number <= 1: return 1es el caso base; sin él, las llamadas nunca terminarían.return number * factorial(number - 1)llama a la misma función con un número menor.factorial(6)espera afactorial(5), que espera afactorial(4), y así hastafactorial(1).raise ValueError(...)rechaza los números negativos, que si no nunca llegarían al caso base.
¿Cuándo se usa?
- Problemas definidos con versiones más pequeñas: árboles, carpetas, datos anidados.
- Algoritmos de divide y vencerás, como el ordenamiento por mezcla.
- Aprender cómo funciona la pila de llamadas.
Cuándo no hace falta
- Repeticiones simples, como el factorial en código real: un bucle o
math.factoriales más rápido y no tiene límite de profundidad. - Entradas muy profundas: Python se detiene hacia las 1.000 llamadas anidadas con RecursionError.
Mira cómo funciona
Pulsa Paso para seguir cada llamada. Las llamadas nuevas entran en la pila de llamadas y cada una devuelve su valor a quien la hizo.
Código de ejemplo
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
if number <= 1:
return 1
return number * factorial(number - 1)
print(factorial(6))
Resultado de la ejecución
720
Explicación del código
Cuando number vale 0 o 1, la función devuelve 1 de inmediato. Ese es el caso base que impide que la recursividad continúe sin fin. Para los demás valores, la función devuelve number multiplicado por factorial(number - 1). Cada llamada recursiva se apila en la pila de llamadas (call stack), así que la profundidad de recursión es O(n).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios de práctica
Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.
- Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
- Muestra el estado después de cada paso para ver el algoritmo en acción.
- Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Errores comunes
Olvidar el caso base
La función se llama a sí misma sin fin hasta que Python lanza RecursionError.
def factorial(number):
return number * factorial(number - 1)
def factorial(number):
if number <= 1:
return 1
return number * factorial(number - 1)
¿Terminaste esta lección?
Márcala como aprendida para seguir tu progreso.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
- Factorial Multiplica todos los enteros positivos hasta n. Fácil
- Recursive Power Compute a power recursively by halving the exponent. Intermedio