Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / JavaScript

Rekurencja

Rekurencja polega na wywoływaniu funkcji przez nią samą, bezpośrednio lub pośrednio. Warunek bazowy kończy obliczenie, a krok rekurencyjny powinien przybliżać do niego dane.

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

Składnia

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

Rekurencja (recursion) to technika, w której funkcja wywołuje samą siebie bezpośrednio lub przez inne funkcje. Nie jest osobnym słowem kluczowym ani API JavaScript: korzysta ze zwykłych wywołań funkcji.

Poprawne rozwiązanie potrzebuje przypadku bazowego, który zwraca wynik bez kolejnego wywołania, oraz kroku rekurencyjnego, który zmniejsza problem. W przykładzie użycia factorial najpierw sprawdza argument value: jeśli !Number.isInteger(value) || value < 0 || value > 170, zgłasza RangeError. Po tej kontroli warunek value <= 1 obejmuje zarówno 0, jak i 1. Dla obu wartości funkcja zwraca 1, a w pozostałych przypadkach oblicza value * factorial(value - 1).

Każde aktywne wywołanie ma własne parametry i stan wykonania. Po uzyskaniu wyniku głębszego wywołania wraca do oczekującego mnożenia. Dlatego factorial(5) daje 120.

Brak osiągalnego przypadku bazowego lub zbyt duża głębokość może wyczerpać zasoby stosu wywołań; specyfikacja nie określa uniwersalnej bezpiecznej głębokości. Dla bardzo głębokich danych rozważ pętlę z jawnym stosem. Samo obliczanie silni korzysta wyłącznie z mechanizmów ECMAScript. Do wyświetlenia wyniku przykład używa console.log, które udostępnia środowisko wykonawcze, a nie specyfikacja ECMAScript.

Przykłady

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));

Wynik

120

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła