Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / JavaScript

Rekurze

Rekurze znamená, že funkce volá sama sebe, přímo nebo nepřímo. Základní případ výpočet ukončí a každý rekurzivní krok by měl vstup přibližovat k tomuto případu.

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

Syntaxe

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

Rekurze (recursion) je technika, při které funkce volá sama sebe přímo nebo prostřednictvím jiných funkcí. Není to samostatné klíčové slovo ani API JavaScriptu; využívá běžná volání funkcí.

Správné řešení potřebuje základní případ, který vrátí výsledek bez dalšího volání, a rekurzivní krok, který problém zmenšuje. V příkladu použití funkce factorial nejprve ověří argument value: pokud platí !Number.isInteger(value) || value < 0 || value > 170, vyvolá výjimku RangeError. Po této kontrole podmínka value <= 1 zahrnuje hodnoty 0 i 1. Pro obě hodnoty funkce vrátí 1, jinak vypočítá value * factorial(value - 1).

Každé aktivní volání má vlastní parametry a stav vykonávání. Jakmile hlubší volání vrátí výsledek, vykonávání se vrátí k čekajícímu násobení. Proto factorial(5) vrátí 120.

Nedosažitelný základní případ nebo příliš velká hloubka mohou vyčerpat prostředky zásobníku volání; specifikace nestanovuje univerzální bezpečnou hloubku. U velmi hlubokých dat zvažte cyklus s explicitním zásobníkem. Samotný výpočet faktoriálu využívá pouze mechanismy ECMAScriptu. Pro výpis výsledku příklad volá console.log, metodu, kterou poskytuje běhové prostředí a jejíž dostupnost ECMAScript nezaručuje.

Pří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ýsledek

120

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje