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