Volver a la pagina principal

Factorial

  • Un ejemplo de recursividad es la definición del factorial de un número n entero no negativo y que se escribe n!
    • si n = 0 entonces: 0! = 1
    • si n > 0 entonces: n! = n · (n-1)!

Para calcular 5! se calcularía

5!=5*4!

4!=4*3!

3!=3*2!

2!=2*1!

1!=1*0!

0!=1

Con lo que 5!=5*4*3*2*1