Funkcja rekurencyjna JavaScript

Rekurencja jest podejściem do rozwiązywania problemów, w którym definiujesz funkcję, która wciąż się wywołuje, dopóki nie osiągnie wymaganego wyniku. Rekursja to dobry sposób, gdy trzeba wywołać tę samą funkcję wiele razy z różnymi parametrami. Można go wykorzystać w kilku sytuacjach; Jednak wyróżnia się sortowaniem, matematyką fraktalną i przemieszczaniem nieliniowych struktur danych.

Funkcje rekurencyjne JavaScript są również proste w użyciu, ponieważ są one proste do konstruowania, z spójną i specyficzną wartością zwracającą dla określonego wejścia i nie wpływają na stan zmiennych zewnętrznych.

Ten zapis wyjaśni działanie funkcji rekurencyjnej JavaScript za pomocą odpowiednich przykładów. A więc zacznijmy!

Funkcja rekurencyjna JavaScript

JavaScript „Funkcja rekurencyjna”Jest funkcją, która się odwołuje, bezpośrednio lub pośrednio. Za pomocą rekurencji konkretny problem można rozwiązać, zwracając wywołanie wartości tej samej funkcji.

Również w pewnym momencie funkcja rekurencyjna musi zostać zakończona. Warunki wewnętrzne są często używane do zwrócenia funkcji rekurencyjnej, która wysyła logikę do nowej iteracji do „przypadek podstawowy”Lub stan podstawowy jest spełniony.

Teraz zrozummy, jaki jest przypadek podstawowy w funkcji rekurencyjnej JavaScript.

Przypadek podstawowy w funkcji rekurencyjnej JavaScript

Podstawowym przypadkiem funkcji rekurencyjnej jest iteracja, która nie wymaga dalszej rekurencji w celu rozwiązania problemu. Funkcja rekurencyjna JavaScript musi mieć przypadek podstawowy; Bez niej funkcja rekurencyjna nigdy się nie skończy, co spowoduje nieskończoną pętlę.

Składnia funkcji rekurencyjnej JavaScript

funkcja rersefunc ()
// Definicja recursefunc ()
recursefunc ();

recursefunc ();

Tutaj, w powyższej składni, „recursefunc ()”To funkcja rekurencyjna JavaScript, która wywołuje się w jej ciele.

Działanie funkcji rekurencyjnej JavaScript

Celem funkcji rekurencyjnej JavaScript jest rozbicie głównego zadania na mniejsze segmenty lub podeszwy, dopóki podpis nie spełni określonego warunku i nie wejdzie do żadnego innego bloku kodu zapisanego w funkcji rekurencyjnej.

W JavaScript nie jest niezbędne, aby wykorzystywać instrukcje zapętlania wyłącznie do wdrażania rekurencji; Zamiast tego bloki warunkowe, takie jak „Jeśli inaczej„Oświadczenie można wykorzystać w tym samym celu.

Teraz sprawdzimy kilka przykładów wdrażania funkcji rekurencyjnych w JavaScript.

Przykład 1: Korzystanie z funkcji rekurencyjnej JavaScript

W poniższym programie zdefiniowano funkcję rekurencyjną „nazwaną”lada()". Ten "lada()" Funkcja będzie liczyć liczbę do „5”:

Funkcja licznik (x)
konsola.log (x);
const num = x + 1;
if (num< 6)
licznik (num);

„„lada()„Funkcja wywoła się do momentu podstawowego”num < 6" spotyka się:

licznik (1);

Wykonanie powyższego kodu, wydrukuje liczby z „1" Do "5”:

Przykład 2: Korzystanie z funkcji rekurencyjnej JavaScript

Poniższy program rekurencyjnie wywoła funkcję „moc()”Do obliczania mocy„2”,„4„Czasy, które wygenerują”16".

Tutaj, kiedy „moc()„Funkcja jest wywoływana, blok wykonania podzieli się na dwie części w oparciu o dodatkowe warunkowe„Jeśli inaczej" oświadczenie. „„Jeśli„Warunek sprawdzi, czy druga liczba„y" równa się "1”I„ „w przeciwnym razie„Część odnosi się do działania mnożenia pierwszej liczby”X”Z wartością zwróconą przez„ POver (x, y - 1)”Funkcja:

Funkcja Power (x, y)
if (y == 1)
powrót x;

w przeciwnym razie
zwrócić X * Power (x, y - 1);


konsola.log ((Power (2, 4)));

Jak widać z wyjścia, z powodzeniem zaimplementowaliśmy funkcję rekurencyjną do obliczenia „2" moc "4,”, Które powodują wartość„16”:

Kiedy używać funkcji rekurencyjnej JavaScript

Oto lista niektórych sytuacji, w których można użyć funkcji rekurencyjnej JavaScript:

• Aby rozwiązać problemy związane z iteracyjne rozgałęzienie takie jak wyszukiwanie binarne, przejście, sortowanie lub jakakolwiek inna struktura danych, użycie funkcji rekurencyjnej okazuje się najbardziej skuteczne i odpowiednie.
• JavaScript Funkcje rekurencyjne są przydatne, gdy są wymagane dzwonić ta sama funkcja wiele razy podczas mijania różne argumenty w pętli. Na przykład musisz zaimplementować serię Fibonacciego lub obliczyć czynnik dużej liczby, a następnie wykorzystać funkcję rekurencyjną, aby rozwiązać problem bez żadnych problemów.

Kiedy uniknąć funkcji rekurencyjnej JavaScript

W następujących okolicznościach należy unikać korzystania z funkcji rekurencyjnej JavaScript:

• Kiedy wydanie też jest drobny Do obsługi tylko z kilkoma wierszami podstawowego kodu, należy unikać używania rekurencji w celu jej rozwiązania. Powodem jest to, że funkcja rekurencyjna JavaScript będzie nadal wywoływać, dopóki nie spełni obudowy podstawowej. W rezultacie funkcja rekurencyjna niepotrzebnie wykorzystuje znaczną ilość pamięć.
• Możliwe jest również, że jeśli rekurencja Jest nadużywany, Cały program stanie się nieskończony, i nie będzie innej opcji jej rozwiązania. Musisz więc dokładnie użyć rekurencji z poprawnością tylko w razie potrzeby.

To były wszystkie istotne informacje związane z funkcją rekurencyjną JavaScript. Możesz go dalej zbadać zgodnie z preferencjami.

Wniosek

A Funkcja rekurencyjna JavaScript jest rodzajem funkcji, która się odwołuje, bezpośrednio lub pośrednio. Za pomocą rekurencji konkretny problem można rozwiązać, zwracając wywołanie wartości tej samej funkcji. Funkcja rekurencyjna JavaScript musi mieć przypadek podstawowy; Bez niej funkcja rekurencyjna nigdy się nie skończy, co spowoduje nieskończoną pętlę. Ten zapis wyjaśnił funkcję rekurencyjną JavaScript za pomocą odpowiednich przykładów.