CKTIS / JavaScript
Rekurzija
Rekurzija znači da funkcija izravno ili neizravno poziva samu sebe. Osnovni slučaj završava izračun, a svaki rekurzivni korak trebao bi približiti ulaz tom slučaju.
Verzija: 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 u kojoj funkcija izravno ili preko drugih funkcija poziva samu sebe. Nije zasebna ključna riječ ni API JavaScripta, već se služi običnim pozivima funkcija.
Ispravno rješenje treba osnovni slučaj, koji vraća rezultat bez novog poziva, i rekurzivni korak, koji smanjuje problem. U primjeru uporabe funkcija factorial najprije provjerava argument value: ako vrijedi !Number.isInteger(value) || value < 0 || value > 170, baca iznimku RangeError. Nakon te provjere uvjet value <= 1 obuhvaća i 0 i 1. Za obje vrijednosti funkcija vraća 1, a inače računa value * factorial(value - 1).
Svaki aktivni poziv ima vlastite parametre i stanje izvođenja. Kad dublji poziv vrati rezultat, izvođenje se vraća na množenje koje čeka. Zato factorial(5) daje 120.
Nedostižan osnovni slučaj ili prevelika dubina mogu iscrpiti resurse stoga poziva; specifikacija ne određuje univerzalnu sigurnu dubinu. Za vrlo duboke podatke razmotrite petlju s eksplicitnim stogom. Sam izračun faktorijela koristi samo mehanizme ECMAScripta. Za ispis rezultata primjer poziva metodu console.log, koju pruža okruženje za izvođenje i čiju dostupnost ECMAScript ne jamči.
Primjeri
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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.