Зачем нужна рекурсия

Рекурсия позволяет решать задачи, где решение можно разбить на более простые подзадачи того же типа. Основные преимущества:

1. Упрощает код для задач с вложенной структурой (обход деревьев, факториалы, числа Фибоначчи)
2. Позволяет элегантно работать с рекурсивными структурами данных (JSON, DOM-деревья)

Пример - вычисление факториала:

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

Но важно:

• Всегда должен быть базовый случай для выхода
• Может привести к переполнению стека при большой глубине
• Обычно менее эффективна по памяти, чем итеративные решения

Используйте рекурсию там, где она делает код чище, но помните о возможных ограничениях.