Почему в JavaScript рекурсия может вызвать переполнение стека?

Как работает стек вызовов

JavaScript использует стек вызовов для отслеживания выполнения функций. Каждый раз, когда вызывается функция, создается новый фрейм (execution context), который помещается на вершину стека. Когда функция завершается, ее фрейм удаляется. При рекурсии каждый новый вызов добавляет фрейм, и стек растет.

Почему происходит переполнение

Стек имеет ограниченный размер (обычно около 10 000 фреймов в браузерах). Если рекурсия слишком глубокая, стек заполняется, и новый фрейм не может быть добавлен. Это вызывает ошибку RangeError: Maximum call stack size exceeded.

Пример кода

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

// Вызов с большим числом
console.log(factorial(100000)); // RangeError: Maximum call stack size exceeded

Как избежать

• Использовать хвостовую рекурсию (если движок поддерживает оптимизацию).
• Переписать рекурсию в итеративный цикл.
• Использовать Trampoline или async/await для разбивки на микротаски.

Вывод: рекурсия удобна для задач с древовидными структурами, но для глубоких вычислений лучше использовать итеративные подходы или оптимизировать код.