La recursión es un concepto poderoso en programación que implica que una función se llame a sí misma. Al principio puede ser un poco difícil de entender, pero una vez que comprendes los fundamentos, se convierte en una herramienta valiosa para resolver problemas complejos. Vamos a explorar la recursión en JavaScript con ejemplos fáciles de entender.
La recursión ocurre cuando una función se llama a sí misma, ya sea de forma directa o indirecta. Es similar a un bucle, pero puede implicar dividir un problema en subproblemas más pequeños y manejables.
Empecemos con un ejemplo simple: una función de cuenta regresiva.
function countdown(num) {
// Base case
if (num <= 0) {
console.log('Blastoff!');
return;
}
// Recursive case
console.log(num);
countdown(num - 1);
}
// Call the function
countdown(5);
En este ejemplo:
num llega a ser menor o igual que 0, la función imprime «Blastoff!» y deja de llamarse a sí misma.num actual y se llama a sí misma con num - 1.Ahora veamos un ejemplo clásico de recursión: calcular el factorial de un número.
function factorial(n) {
// Base case
if (n === 0 || n === 1) {
return 1;
}
// Recursive case
return n * factorial(n - 1);
}
// Test the function
console.log(factorial(5)); // Output: 120
En este ejemplo:
n es 0 o 1, la función devuelve 1.n por el factorial de n - 1.Toda función recursiva debería tener al menos un caso base, una condición en la que la función deja de llamarse a sí misma. Sin un caso base, la recursión continuaría indefinidamente y provocaría un desbordamiento de pila.
El caso recursivo define cómo la función se llama a sí misma con una versión más pequeña o más simple del problema.
Ventajas:
Desventajas:
La recursión es una técnica valiosa que simplifica los problemas complejos al dividirlos en subproblemas más pequeños y manejables. Entender los casos base y los casos recursivos es crucial para implementar soluciones recursivas eficaces en JavaScript.
Aprende más: