Recursividad

La recursividad es una técnica importante de programación que permite que una función se llame a sí misma.

Algunas aplicaciones de la Recursividad seriam Las torres de Hanoi, Fibonacci , el Factorial de un numero.

Como ejemplo útil se puede presentar el cálculo de números factoriales. El factorial de 0 está definido específicamente como 1. El factorial de n, un entero mayor que 0, es el producto de todos los enteros del intervalo comprendido entre 1 y n.

El siguiente párrafo muestra una función, expresada con palabras, que calcula un factorial.

"Si el número es menor que cero, se rechaza. Si no es un entero, se rechaza. Si el número es cero, su factorial es uno. Si el número es mayor que cero, se multiplica por el factorial del número menor inmediato".

http://www.youtube.com/watch?v=Ri2eO8G4FNo