Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / JavaScript

Recursión

La recursión consiste en que una función se llama a sí misma, de forma directa o indirecta. Un caso base termina el cálculo, y cada paso recursivo debería acercar la entrada a ese caso.

Versión: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Sintaxis

function factorial(n) {
  if (n === 0) return 1;
  return n * factorial(n - 1);
}

La recursión (recursion) es una técnica en la que una función se llama a sí misma, directamente o a través de otras funciones. No es una palabra clave ni una API propia de JavaScript: utiliza llamadas a funciones ordinarias.

Una solución correcta necesita un caso base que devuelva un resultado sin realizar otra llamada y un paso recursivo que reduzca el problema. En el ejemplo de uso, factorial valida primero su argumento value: si se cumple !Number.isInteger(value) || value < 0 || value > 170, lanza un RangeError. Tras la validación, value <= 1 abarca tanto 0 como 1. La función devuelve 1 para ambos valores; en caso contrario, calcula value * factorial(value - 1).

Cada llamada activa tiene sus propios parámetros y su propio estado de ejecución. Cuando la llamada más profunda obtiene un resultado, la ejecución vuelve a la multiplicación pendiente. Por eso, factorial(5) produce 120.

Un caso base inalcanzable o una profundidad excesiva pueden agotar los recursos de la pila de llamadas; la especificación no establece una profundidad segura universal. Para datos muy profundos, considera usar un bucle con una pila explícita. El cálculo del factorial en sí utiliza únicamente mecanismos de ECMAScript. Para mostrar el resultado, el ejemplo llama a console.log, un método que proporciona el entorno de ejecución y cuya disponibilidad no garantiza ECMAScript.

Ejemplos

function factorial(value) {
  if (!Number.isInteger(value) || value < 0 || value > 170) throw new RangeError("integer from 0 to 170 required");
  return value <= 1 ? 1 : value * factorial(value - 1);
}

console.log(factorial(5));

Resultado

120

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes