En este post te mostraré cómo obtener el factorial de un número usando Python. Vamos a ver dos métodos: de manera iterativa con un ciclo, y de manera recursiva en donde la función se llama a sí misma.
Recuerda que el factorial de un número es el resultado de multiplicar ese número por todos los números que existen desde él hasta el 1. Por ejemplo, el factorial de 5 es 120 pues 5 * 4 * 3 * 2 * 1 es 120.
Voy a encerrar el comportamiento de este programa en funciones para su fácil reutilización. De hecho el método con recursión no puede estar en otro lugar más que en una función.
Desarrollo del algoritmo
Para el método con un ciclo, vamos a multiplicar el número por sí mismo pero restándole uno, e ir sumando el resultado en otra variable que al final tendrá el factorial.
Factorial con while en Python
Pasemos a la primera función. Tenemos un número del cual vamos a calcular el factorial usando este lenguaje de programación. Hacemos el ciclo, vamos almacenando el resultado y al final lo devolvemos.
Iniciamos el factorial en 1, después hacemos un ciclo while en la línea 5, vamos sumando al factorial y restamos el número en 1 dentro de la línea 7.
def factorial(numero):
if numero <= 0:
return 1
factorial = 1
while numero > 0:
factorial = factorial * numero
numero -= 1
return factorial
Método recursivo
Para el caso de la función recursiva el código queda todavía más simplificado. La condición de salida es que el número sea menor o igual que 1, cosa que se va a alcanzar en algún momento, pues al invocar a la función dentro de sí misma estamos pasando el número restándole 1.
def factorial_recursivo(numero):
if numero <= 1:
return 1
return numero * factorial(numero-1)
Poniendo todo junto
El modo de uso de la función es pasarle un número para que nos devuelva el factorial del mismo. El código completo con ejemplos queda así:
"""
https://parzibyte.me/blog/
"""
def factorial(numero):
if numero <= 0:
return 1
factorial = 1
while numero > 0:
factorial = factorial * numero
numero -= 1
return factorial
def factorial_recursivo(numero):
if numero <= 1:
return 1
return numero * factorial(numero-1)
valor = 5
f = factorial(valor)
print(f"El factorial de {valor} es {f}")
f = factorial(valor)
print(f"El factorial (calculado de manera recursiva) de {valor} es {f}")
Al ejecutarlo, la salida es correcta:
Si quieres puedes leer más sobre Python aquí.