Рекурсия

Рекурсия — это возможность функции вызывать саму себя. При каждом вызове функции создается новый набор локальных переменных. Рекурсию удобно использовать для перебора объекта, имеющего заранее неизвестную структуру, или выполнения неопределенного количества операций. Типичным применением рекурсии является вычисление факториала числа (листинг 10.8).

Листинг 10.8. Вычисление факториала

function factorial(x) {
   if (x <= 1) return 1;
   return (x * factorial(x - 1));
}
console.log( factorial(3) ); // 6
console.log( factorial(4) ); // 24
console.log( factorial(5) ); // 120
console.log( factorial(6) ); // 720
console.log( factorial(7) ); // 5040

Пример использования имени, указанного в анонимной функции:

const factorial = function fact(x) {
   if (x <= 1) return 1;
   return (x * fact(x - 1));
}
console.log( factorial(7) ); // 5040

Учебник по JavaScript (Node.js) в формате PDF