Algoritmos en Python

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.

  • Intermedio
  • 2 min de lectura
  • 1 ejemplo ejecutable

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.

De una fila de personas al código
factorial(6)🙋 La primera persona: 6 × la respuesta que está esperando
number * factorial(number - 1)➡️ Hazle la misma pregunta a la siguiente persona, con un número más pequeño
if number <= 1: return 1🛑 La última persona responde enseguida: 1
720⬅️ Las respuestas vuelven por la fila: 720
Cada llamada espera a una llamada más pequeña hasta que el caso base responde.
En una frase

Una 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

  1. if number <= 1: return 1 es el caso base; sin él, las llamadas nunca terminarían.
  2. return number * factorial(number - 1) llama a la misma función con un número menor.
  3. factorial(6) espera a factorial(5), que espera a factorial(4), y así hasta factorial(1).
  4. 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.factorial es 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

Ejecutar código →
main.py
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))
Obtén un botón Run para este ejemplo

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.

  1. Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
  2. Muestra el estado después de cada paso para ver el algoritmo en acción.
  3. Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Ejecutar en el compilador de Python →

Errores comunes

Olvidar el caso base

La función se llama a sí misma sin fin hasta que Python lanza RecursionError.

Problema
def factorial(number):
    return number * factorial(number - 1)
Solución
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.

Todos los retos