¿Qué es Recursive Function?

Significado de Recursive Function (Qué es y Definición)

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

La función Contar() a continuación utiliza 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 utilizarse como una forma indirecta de restar el número de 10.

función Count (integer N)
    if (N <= 0) return "Debe ser un entero positivo";
    if (N > 9) return "Recuento completado";
    si no, devuelve Count (N+1);
end function

Las funciones recursivas permiten a los programadores escribir eficientes programas 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 se 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, ésta se repetirá eternamente, haciendo que el programa se bloquee o deje de responder.

La definición de Recursive Function en esta página es la definición original de SharTec.eu.
El objetivo de SharTec.eu es explicar la terminología informática de una manera fácil de entender. Nos esforzamos por ser simples y precisos en todas las definiciones que publicamos. Si tiene algún comentario sobre la definición de Función recursiva o desea sugerirnos un nuevo término técnico, póngase en contacto con nosotros.