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 obligatoria mente 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….
No hay comentarios.:
Publicar un comentario