Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri