CKTIS / JavaScript
Rekurzija
Rekurzija pomeni, da funkcija neposredno ali posredno pokliče samo sebe. Osnovni primer konča izračun, vsak rekurzivni korak pa naj vhod približa temu primeru.
Različica: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintaksa
function factorial(n) {
if (n === 0) return 1;
return n * factorial(n - 1);
}Rekurzija (recursion) je tehnika, pri kateri funkcija neposredno ali prek drugih funkcij pokliče samo sebe. Ni posebna ključna beseda ali API v JavaScriptu, temveč uporablja običajne klice funkcij.
Pravilna rešitev potrebuje osnovni primer, ki vrne rezultat brez novega klica, in rekurzivni korak, ki zmanjša problem. V primeru uporabe funkcija factorial najprej preveri argument value: če velja !Number.isInteger(value) || value < 0 || value > 170, sproži izjemo RangeError. Po tem preverjanju pogoj value <= 1 zajema tako 0 kot 1. Za obe vrednosti funkcija vrne 1, sicer izračuna value * factorial(value - 1).
Vsak aktivni klic ima svoje parametre in stanje izvajanja. Ko globlji klic vrne rezultat, se izvajanje vrne k čakajočemu množenju. Zato factorial(5) vrne 120.
Nedosegljiv osnovni primer ali prevelika globina lahko izčrpata vire sklada klicev; specifikacija ne določa univerzalne varne globine. Pri zelo globokih podatkih razmislite o zanki z izrecnim skladom. Sam izračun fakultete uporablja le mehanizme ECMAScripta. Za izpis rezultata primer pokliče metodo console.log, ki jo zagotavlja izvajalno okolje; ECMAScript njene razpoložljivosti ne zagotavlja.
Primeri
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));
Rezultat
120
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.