Función recursiva

Una función recursiva es una función que se llama a sí misma durante su ejecución. Esto permite que la función se repita varias veces, generando el resultado y el final de cada iteración. A continuación se muestra un ejemplo de una función recursiva.

función Count (entero N)
si (N <= 0) return "Debe ser un número entero positivo";
if (N> 9) devuelve "Conteo completado";
de lo contrario, devuelve Count (N + 1);
función final

La función Count () anterior usa recursividad para contar desde cualquier número entre 1 y 9, hasta el número 10. Por ejemplo, Count (1) devolvería 2,3,4,5,6,7,8,9,10. Count (7) devolvería 8,9,10. El resultado podría usarse como una forma indirecta de restar el número de 10.

Las funciones recursivas son comunes en informática porque permiten a los programadores escribir programas eficientes utilizando una cantidad mínima de código. La desventaja es que pueden causar bucles infinitos y otros resultados inesperados si no se escriben correctamente. Por ejemplo, en el ejemplo anterior, la función finaliza si el número es 0 o menor o mayor que 9. Si no se incluyen casos adecuados en la función para detener la ejecución, la recursión se repetirá para siempre, lo que provocará que el programa se bloquee o, lo que es peor, bloquee todo el sistema informático.