RECURSIVIDAD

Los bucles son unos de los pilares fundamentales de la programación, sin embargo, esto es posible construir programas sin utilizarlos. Algunos lenguajes no tienen alguna construcción explicita de bucles a diferencia del for, while, etc; si no que utilizan una técnica de programación conocida como recursividad.

Esta resulta ser una técnica muy poderosa para la solución de determinados problemas.

La recursividad significa aplicar una función como parte de la definición de esa misma función, la clave  de funcionamiento es que obligatoriamente debe de existir una condición terminal con el objeto de que la función se divulgue hacia una resolució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 inducido. El factorial de 1 es 1, si suponemos un poco nos daremos cuenta que tenemos otra manera de expresar esta función. El factorial de n es igual a n veces el 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….