Factorial Recursivo - dambort/algos GitHub Wiki

Problema: se desea saber el factorial de un numero n (entero positivo), escriba una función recursiva 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:

  • Si el numero ingresado es distinto de 0 se llama de forma recursiva a la función factorial con n-1 como parametro
  • El resultado retornado se multiplica por n y se retorna.
  • Cuando n=0 se calcula el caso base, 0 factorial (0! = 1), retornando 1.

Código

Disponible en Enciclopedia Algoritmos C++, factorial-recursivo

Ejemplo de uso

Disponible en ejemplo factorial recursivo

Complejidad: -

En Ideone

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

Colaborador autor del artículo:

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