Как называется функция, которая вызывает сама себя?

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

Как это работает

Каждый вызов функции создаёт новый кадр в стеке вызовов (call stack). Пока не достигнут базовый случай, вызовы накапливаются. Когда базовый случай срабатывает, стек начинает «разворачиваться» и результаты возвращаются обратно.

• Базовый случай — условие остановки рекурсии.
• Рекурсивный шаг — вызов функции с изменёнными аргументами, приближающими к базовому случаю.
• Без базового случая получится бесконечная рекурсия и ошибка Stack Overflow.

Пример на JavaScript

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

console.log(factorial(5)); // 120

Где применяется

• Обход деревьев и графов (DOM, файловая система).
• Алгоритмы «разделяй и властвуй» (быстрая сортировка, merge sort).
• Парсинг вложенных структур (JSON, HTML).

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