Что такое рекурсия и как она работает

Рекурсия — это процесс, когда функция вызывает саму себя. Она работает следующим образом:

1. Сначала, функция выполняет некоторый код до вызова самой себя.

2. Затем, функция вызывает саму себя.

3. Когда функция вызывает саму себя, программа переходит к началу этой функции и повторяет шаги 1 и 2. Таким образом, функция вызывается до тех пор, пока не будет достигнуто определенное условие остановки.

4. Когда условие остановки становится истинным, функция перестает вызывать саму себя и начинает возвращать значения.

5. После возврата значения, программа продолжает выполнение кода после вызова функции.

Вот пример, где функция рекурсивно вычисляет факториал числа:

function factorial(n) {
// Условие остановки
if (n === 0) {
return 1;
}

// Вызываем функцию саму себя с уменьшенным аргументом
return n * factorial(n — 1);
}

// Вызываем функцию
console.log(factorial(5)); // Выведет 120

@frontend_school #основы #рекурсия