Recursividad

RECURSIVIDAD 

Los bucles son uno de los pilares fundamentales de la programación sin embargo, es posible construir programas sin utilizarlos. Algunos lenguajes no tienen una construcción específica de bucles técnica de programación conocida recursividad.
Esta resulta ser una técnica muy poderosa para la solución de determinados problemas.
La recursividad simplemente significa aplicar una función como parte de la definición de esa misma función. La clave de funcionamiento es que obligatoriamente debe existir una condición terminal con el objeto de que la función se bifurque a una solución no recursiva en algún punto, de lo contrario, la función entra en un bucle infinito y nunca finaliza.
La matemática factorial se define como el producto de todos los números hasta el argumento inclusive, el factorial de 1 es 1, si suponemos un poco, nos daremos cuenta de que tenemos otra manera de expresar esta función.

El factorial de n es igual a n veces del factorial de n-1, por lo tanto

1! = 1
2! =  1* 2 = 2
3! = 1*2*3 = 6
N! = 1*2*3*... (N-2)*(N-1)*N...