Inicio : Términos técnicos : Definición de función recursiva

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.

https://TechLib.com/definition/recursivefunction

TechLib - El Diccionario Informático Tech Lib

Esta página contiene una definición técnica de la función recursiva. Explica en terminología informática lo que significa función recursiva y es uno de los muchos términos técnicos en el diccionario TechLib.

Todas las definiciones en el sitio web de TechLib están escritas para ser técnicamente precisas pero también fáciles de entender. Si encuentra útil esta definición de Función recursiva, puede hacer referencia a ella utilizando los enlaces de citas anteriores.