База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници