Sobes.tech
Junior — Middle
110

Бағдарламалауда рекурсивті шақыру дегеніміз не?

AI-дан жауап

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

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