Factorial Iterativo - dambort/algos GitHub Wiki

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.

Colaborador autor del artículo:

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