Junior — Middle
Pouvez-vous expliquer ce qu'est un appel récursif en programmation?
sobes.tech IA
Réponse de l'IA
Рекурсивный вызов — это когда функция вызывает сама себя для решения задачи. Обычно рекурсия используется для разбиения сложной задачи на более простые подзадачи того же типа.
Пример: вычисление факториала числа n (n!) — произведение всех чисел от 1 до n.
function factorial(n) {
if (n <= 1) return 1; // базовый случай
return n * factorial(n - 1); // рекурсивный вызов
}
console.log(factorial(5)); // 120
Важно, чтобы рекурсивная функция имела базовый случай, при котором она перестает вызывать себя, иначе будет бесконечная рекурсия и переполнение стека.