CKTIS / JavaScript
Рекурсия
Рекурсията означава функцията да извиква себе си пряко или косвено. Базовият случай прекратява изчислението, а всяка рекурсивна стъпка трябва да приближава входа към него.
Версия: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Синтаксис
function factorial(n) {
if (n === 0) return 1;
return n * factorial(n - 1);
}Рекурсията (recursion) е техника, при която функция извиква себе си пряко или чрез други функции. Тя не е отделна ключова дума или API на JavaScript, а използва обикновени извиквания на функции.
Правилното решение се нуждае от базов случай, който връща резултат без ново извикване, и рекурсивна стъпка, която намалява задачата. В примера за употреба factorial първо проверява аргумента value: ако !Number.isInteger(value) || value < 0 || value > 170 е вярно, функцията хвърля изключение RangeError. След тази проверка условието value <= 1 обхваща както 0, така и 1. И за двете стойности функцията връща 1, а в останалите случаи изчислява value * factorial(value - 1).
Всяко активно извикване има свои параметри и състояние на изпълнение. Когато по-дълбокото извикване върне резултат, изпълнението се връща към чакащото умножение. Затова factorial(5) дава 120.
Недостижим базов случай или прекомерна дълбочина могат да изчерпят ресурсите на стека за извиквания; спецификацията не определя универсална безопасна дълбочина. При много дълбоки данни обмислете цикъл с изричен стек. Самото изчисляване на факториела използва само механизми на ECMAScript. За да покаже резултата, примерът извиква console.log — метод, предоставян от средата за изпълнение, чиято наличност не е гарантирана от ECMAScript.
Примери
function factorial(value) {
if (!Number.isInteger(value) || value < 0 || value > 170) throw new RangeError("integer from 0 to 170 required");
return value <= 1 ? 1 : value * factorial(value - 1);
}
console.log(factorial(5));
Резултат
120
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.