Рекурсия

Рекурсия в JavaScript — это техника, при которой функция вызывает сама себя. Это полезно для задач, которые можно разделить на подзадачи одного типа.

Вычисление факториала числа — это классическая задача, которую можно решить с помощью рекурсии. Факториал числа n, обозначаемый как n!, это произведение всех положительных целых чисел до n включительно. Например, 3! = 3 × 2 × 1 = 6.

Как понять?
1. factorial(3) вызывает factorial(2), а factorial(3) ожидает его результат.

2. factorial(2) вызывает factorial(1), а factorial(2) ожидает его результат.

3. factorial(1) достигает базового случая и возвращает 1.

4. factorial(2) получает 1, возвращает 2 × 1 = 2.
factorial(3) получает 2, возвращает 3 × 2 = 6.

#javascript #recursion #factorial