🥇 Recursividad

Las funciones que se invocan a si mismas son llamas funciones recursivas. A los algoritmos que utilizan funciones que se invocan a si mismos se les llama algoritmos recursivos, ya que utilizan la recursividad para solucionar problemas.

Calculo del factorial mediante recursividad.

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

console.log(factorial(5));
console.log(factorial(4));
console.log(factorial(3));
console.log(factorial(2));
console.log(factorial(1));

Salida.

120
24
6
2
1

Cuando una función es recursiva, el resultado retornado de la función se suspende temporalmente mientras que la recursión se encuentra en progreso.

Cualquier función que utilice la recursividad puede ser reemplazada por otra que utilice la iteración.