Как работает рекурсия

Рекурсия — это когда функция вызывает саму себя, пока не достигнет базового случая (условия выхода). Она разбивает задачу на более мелкие подзадачи, решает их и комбинирует результаты.

Пример с факториалом:

function factorial(n) {
  if (n <= 1) return 1; // базовый случай
  return n * factorial(n - 1); // рекурсивный вызов
}
console.log(factorial(5)); // 120

Особенности:

• Обязательно должен быть базовый случай, иначе будет бесконечная рекурсия (переполнение стека).
• Каждый вызов создает новый контекст выполнения, что может потреблять много памяти.
• Подходит для задач с вложенной структурой (деревья, графы, JSON-обход).