Función recursiva de JavaScript

Recursión es un enfoque de resolución de problemas en el que define una función que sigue invocándose hasta que alcanza el resultado requerido. La recursión es una buena manera de hacer cuando necesita llamar a la misma función varias veces con diferentes parámetros. Se puede utilizar en varias situaciones; Sin embargo, se destaca en la clasificación, las matemáticas fractales y el recorrido de las estructuras de datos no lineales.

Funciones recursivas de JavaScript También son sencillos de utilizar porque son fáciles de construir, con un valor de retorno consistente y específico para la entrada especificada, y no afectan el estado de las variables externas.

Este artículo explicará el funcionamiento de la función recursiva de JavaScript con la ayuda de ejemplos adecuados. Entonces, comencemos!

Función recursiva de JavaScript

Un JavaScript "Función recursiva"Es una función que se invoca a sí misma, ya sea directa o indirectamente. Con la ayuda de la recursión, se puede resolver un problema específico devolviendo la llamada de valor de la misma función.

Además, en algún momento, la función recursiva debe finalizarse. Las condiciones internas se usan con frecuencia para devolver una función recursiva, que envía la lógica a una nueva iteración hasta el "caso base"O la condición base está satisfecha.

Ahora, comprendamos qué es un caso base en la función recursiva de JavaScript.

Caso base en la función recursiva de JavaScript

El caso base de una función recursiva es una iteración que no requiere ninguna recursión adicional para resolver un problema. Una función recursiva de JavaScript debe tener un caso base; Sin ella, una función recursiva nunca terminará, lo que dará como resultado un bucle infinito.

Sintaxis de la función recursiva de JavaScript

función recursefunc ()
// Definición de recursefunc ()
recursefunc ();

recursefunc ();

Aquí, en la sintaxis dada anteriormente, la "recursefunc ()"Es una función recursiva de JavaScript que se invoca dentro de su cuerpo.

Trabajo de la función recursiva de JavaScript

El objetivo de una función recursiva de JavaScript es descomponer la tarea principal en segmentos o sub-tareas más pequeñas hasta que una subtarea no cumpla con la condición especificada y no ingresa a ningún otro bloque de código escrito dentro de la función recursiva.

En JavaScript, no es esencial usar solo declaraciones de bucle para implementar la recursión; En cambio, bloques condicionales como el "if-else"La declaración se puede utilizar para el mismo propósito.

Ahora veremos algunos ejemplos de implementación de funciones recursivas en JavaScript.

Ejemplo 1: Uso de la función recursiva de JavaScript

En el siguiente programa, se define una función recursiva nombrada "encimera()". Este "encimera()" la función contará el número hasta "5":

contador de funciones (x)
consola.log (x);
const num = x + 1;
if (num< 6)
contador (num);

El "encimera()"La función se llamará a sí misma hasta que el caso base"numer < 6" Satisface:

contador (1);

La ejecución del código anterior imprimirá números desde "1" a "5":

Ejemplo 2: Uso de la función recursiva de JavaScript

El siguiente programa llamará recursivamente a la función "fuerza()"Para calcular el poder de"2","4"Times que generarán"dieciséis".

Aquí, cuando el "fuerza()"Se invoca la función, el bloque de ejecución se dividirá en dos partes en función del condicional agregado"if-else" declaración. El "si"La condición verificará si el segundo número"Y"Igualmente"1", y el "demás"La parte se refiere al funcionamiento de multiplicar el primer número"X"Con el valor devuelto por la" Power (x, y - 1)" función:

Funcion Power (x, y)
if (y == 1)
regresar x;

demás
return x * potencia (x, y - 1);


consola.log ((potencia (2, 4)));

Como puede ver en la salida, hemos implementado con éxito la función recursiva para calcular el "2" fuerza "4,"Que dan como resultado el valor"dieciséis":

Cuándo usar la función recursiva de JavaScript

Aquí está la lista de algunas de las situaciones en las que puede usar la función recursiva de JavaScript:

• Para resolver problemas relacionados con ramificación iterativa tales como la búsqueda binaria, el recorrido, la clasificación o cualquier otra estructura de datos, se demuestra que el uso de la función recursiva es más efectivo y apropiado.
• Las funciones recursivas de JavaScript son útiles cuando se requiere llamar el misma función varias veces Mientras pasa Argumentos diferentes dentro de un bucle. Por ejemplo, debe implementar la serie Fibonacci o calcular el factorial de un gran número, luego utilizar la función recursiva para resolver el problema sin ninguna molestia.

Cuándo evitar la función recursiva de JavaScript

En las siguientes circunstancias, debe evitar el uso de la función recursiva de JavaScript:

• Cuando un asunto es demasiado menor Para ser manejado con solo unas pocas líneas de código básico, uno debe evitar usar la recursión para resolverlo. La razón es que la función recursiva de JavaScript seguirá invocándose hasta que cumpla con el caso base. Como resultado, la función recursiva innecesariamente utiliza una cantidad significativa de memoria.
• También es posible que si recursión es en exceso, todo el programa se convertirá infinito, y no habrá otra opción para su terminación. Por lo tanto, debe usar cuidadosamente la recursión con corrección solo donde sea necesario.

Esa fue toda la información esencial relacionada con la función recursiva de JavaScript. Puede explorarlo más de acuerdo con sus preferencias.

Conclusión

A Función recursiva de JavaScript es un tipo de función que se invoca a sí mismo, ya sea directa o indirectamente. Con la ayuda de la recursión, se puede resolver un problema específico devolviendo la llamada de valor de la misma función. Una función recursiva de JavaScript debe tener un caso base; Sin ella, una función recursiva nunca terminará, lo que dará como resultado un bucle infinito. Este artículo explicó la función recursiva de JavaScript con la ayuda de ejemplos adecuados.