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.