Qué es la recursión

JavaScript · Unidad 11: Recursión

Una función puede llamarse a sí misma. A eso se le llama recursión.

cuenta imprime un número y luego se llama con uno menos. Cuando llega a 0, ya no se llama: imprime el despegue y termina.

function cuenta(n) {
  if (n === 0) {
    console.log("¡Despegue!");
    return;
  }
  console.log(n);
  cuenta(n - 1);
}
cuenta(3);

Imprime

3
2
1
¡Despegue!

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Opción múltiple
¿Cuál es el caso base de aplaude?
3. Predice la salida
¿Qué imprime este código?
4. Predice la salida
¿Qué imprime este código?
5. Completa el código
Completa el factorial para que imprima 120 (5 × 4 × 3 × 2 × 1).
6. Encuentra el bug
Este programa debería imprimir 6 (3 + 2 + 1). ¿Qué línea tiene el error?
7. Ordena las líneas
Ordena la función factorial para que factorial(4) dé 24.
8. Opción múltiple
¿Qué hace la función f?
9. Encuentra el caso que falla
factorial(n) debería regresar el factorial de n. El factorial de 0 es 1. ¿Con qué llamada falla?
10. Predice la salida
Esta función suma los dígitos de un número. ¿Qué imprime?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.