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.