Función recursiva

Una función recursiva es una función que se llama a sí misma durante su ejecución. El proceso puede repetirse varias veces y mostrar el resultado y el final de cada iteración.

La función Count() que aparece a continuación usa la recursión 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.

function Count (integer N)
    if (N <= 0) return "Must be a Positive Integer";
    if (N > 9) return "Counting Completed";
    else return Count (N+1);
end function

Las funciones recursivas permiten a los programadores escribir programas eficientes usando 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 termina si el número es 0 o menor, o mayor que 9. Si no se incluyen los casos adecuados en una función recursiva para detener la ejecución, esta se repetirá indefinidamente, lo que hará que el programa falle o deje de responder.