Рекурсия - это концепция в программировании, когда функция вызывает саму себя в своём теле. Она часто используется для решения задач, которые можно разбить на более мелкие подзадачи одного и того же типа.
Принцип работы
❗️Базовый случай: Каждая рекурсивная функция имеет базовый случай - условие, при выполнении которого рекурсия останавливается, и функция перестает вызывать саму себя.
Это очень важно так, как если условия нет или оно не правильное, функция будет бесконечной!
💡Рекурсивный случай: Если базовый случай не выполнен, функция входит в рекурсивный случай, вызывая саму себя и, возможно, изменяя передаваемые параметры.
Важно понять логику работы рекурсии, как вообще работает и как правильно делать.
Пример с факториалом
Факториал числа - это произведение всех положительных целых чисел от 1 до самого числа. Факториал 5, обозначаемый как 5!, равен 1 * 2 * 3 * 4 * 5 = 120.
Рекурсивная функция для расчета факториала:
function factorial(n) {
if (n === 0) { // базовый случай
return 1;
} else { // рекурсивный случай
return n * factorial(n - 1);
}
}
console.log(factorial(5)); // выводит 120#JavaScript #обучающийПост #рекурсия #factorial