Re

Recursión en JavaScript

6 ejercicios

Acerca de Recursión

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.

¿Qué es la recursión?

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.

Ejemplo 1: cuenta regresiva

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:

  • Caso base: cuando num llega a ser menor o igual que 0, la función imprime «Blastoff!» y deja de llamarse a sí misma.
  • Caso recursivo: la función imprime el num actual y se llama a sí misma con num - 1.

Ejemplo 2: factorial

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:

  • Caso base: cuando n es 0 o 1, la función devuelve 1.
  • Caso recursivo: la función multiplica n por el factorial de n - 1.

Conceptos clave

Caso base

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.

Caso recursivo

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 y desventajas de la recursión

Ventajas:

  • Solución elegante para ciertos problemas.
  • Imita el concepto de inducción matemática.

Desventajas:

  • Puede ser menos eficiente que las soluciones iterativas.
  • Puede provocar un desbordamiento de pila en recursiones profundas.

Conclusión

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:

Editar en GitHub El enlace se abre en una ventana o pestaña nueva

Aprende Recursión