Sobes.tech
Назад к вопросам
Junior — Middle
91

Можете объяснить, что такое рекурсивный вызов в программировании?

Ответ от нейросети

sobes.tech AI

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

Пример: вычисление факториала числа n (n!) — произведение всех чисел от 1 до n.

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

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

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