Python usando recursión para calcular factorial
El factorial es un concepto matemático que representa el producto de multiplicar desde 1 hasta un entero positivo n. Por ejemplo, el factorial de 5 (denotado como 5!) es 1 2 3 4 5 = 120. Podemos usar el método de recursión para calcular el factorial. La recursión es una técnica en la que una función se llama a sí misma.
Ejemplo
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n - 1)
# Calcular el factorial de 5
result = factorial(5)
print(result)
if n == 1:
return 1
else:
return n * factorial(n - 1)
# Calcular el factorial de 5
result = factorial(5)
print(result)
Análisis del código:
factorialLa función es una función recursiva que acepta un número enteroncomo parámetro.- Si
nes igual a 1, la función devuelve 1, esta es la condición de terminación de la recursión. - De lo contrario, la función devuelve
nmultiplicado porfactorial(n - 1)el resultado de, es decir,nmultiplicado porn-1el factorial de. - Al final del código, invocamos
factorial(5)para calcular el factorial de 5 e imprimir el resultado.
Salida:
120Otras extensiones
Ejemplos de Python3