Назад к вопросам
Junior — Middle
90
Можете объяснить, что такое рекурсивный вызов в программировании?
Ответ от нейросети
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
Важно, чтобы рекурсивная функция имела базовый случай, при котором она перестает вызывать себя, иначе будет бесконечная рекурсия и переполнение стека.