Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / JavaScript

Rekurzia

Rekurzia znamená, že funkcia volá samu seba, priamo alebo nepriamo. Základný prípad výpočet ukončí a každý rekurzívny krok by mal vstup približovať k tomuto prípadu.

Verzia: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Syntax

function factorial(n) {
  if (n === 0) return 1;
  return n * factorial(n - 1);
}

Rekurzia (recursion) je technika, pri ktorej funkcia volá samu seba priamo alebo prostredníctvom iných funkcií. Nie je to samostatné kľúčové slovo ani API JavaScriptu; využíva bežné volania funkcií.

Správne riešenie potrebuje základný prípad, ktorý vráti výsledok bez ďalšieho volania, a rekurzívny krok, ktorý zmenšuje problém. V príklade použitia funkcia factorial najprv overí argument value: ak platí !Number.isInteger(value) || value < 0 || value > 170, vyvolá výnimku RangeError. Po tejto kontrole podmienka value <= 1 zahŕňa hodnoty 0 aj 1. Pre obe hodnoty funkcia vráti 1, inak vypočíta value * factorial(value - 1).

Každé aktívne volanie má vlastné parametre a stav vykonávania. Keď hlbšie volanie vráti výsledok, vykonávanie sa vráti k čakajúcemu násobeniu. Preto factorial(5) vráti 120.

Nedosiahnuteľný základný prípad alebo príliš veľká hĺbka môžu vyčerpať prostriedky zásobníka volaní; špecifikácia neurčuje univerzálnu bezpečnú hĺbku. Pri veľmi hlbokých dátach zvážte cyklus s explicitným zásobníkom. Samotný výpočet faktoriálu využíva iba mechanizmy ECMAScriptu. Na výpis výsledku príklad volá console.log, metódu, ktorú poskytuje prostredie vykonávania a ktorej dostupnosť ECMAScript nezaručuje.

Príklady

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));

Výsledok

120

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje