Factorial Iterativo

Problema: se desea saber el factorial de un numero n (entero positivo), escriba una función iterativa para hallar el factorial de n.

Ejemplos:

1. Si n = 0, Salida 1

2. Si n = 5, Salida: 120

3. Si n = 15, Salida: 1307674368000

Idea del algoritmo:

• se crea en una variable auxiliar a la que se asigna el valor del caso base, 0 factorial (0! = 1)
• luego en un bucle que va de i a n, con i=1, se le va calculando aux= (aux)*i , [n! = (n-1)! * n]
• por ultimo a n se le asigna el valor de aux y se retorna.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo factorial iterativo

Complejidad: -

En Ideone

Problemas en sitios jueces que se pueden resolver con Factorial Iterativo.

• Factorial Sum

Colaborador autor del artículo:

https://es.wikipedia.org/wiki/Factorial