Úvod do rekurzivní funkce v JavaScriptu

Javascript je tlumočník a skriptovací jazyk na vysoké úrovni, který tvoří základ HTML a webového programovacího jazyka. Rekurzivní funkce je ta, která sama volá, aby vygenerovala očekávaný výstup. Pro snazší pochopení si můžete představit faktoriální funkci čísla, kterou lze v Javascriptu uvést jako dokonalý příklad funkce rekurze. V tomto tématu se dozvíme o rekurzivní funkci v JavaScriptu.

Rekurze je také definována jako vzorec programování, který je často užitečný v případech, kdy konkrétní případ nebo úkol lze snadno rozdělit na několik menších dílčích úkolů, které jsou specificky stejného druhu, ale samozřejmě mnohem jednodušší povahy. Kdykoli funkce plní určitý úkol, může zavolat mnoho funkcí jako meziprodukty ke zpracování a když to udělá sama, nazývá se rekurzivní funkce.

Syntax rekurzivní funkce

function func_name(var1, var2) (
//variable declaration
// code block and actual logic
for (initialisation; condition)
)
//loop code block and returning the result
)
//recursively calling a function
func_name(num1, num2)

Vysvětlení

  • Ve výše vysvětlené syntaxi jsme se pokusili porozumět konceptu rekurzivních funkcí v Javascriptu pomocí konstrukce pro vytváření smyček. Na začátku jsme deklarovali funkci jménem func_name, která tvoří naši základní entitu, a veškerý následující kód bude zapsán do tohoto funkčního bloku.
  • Dále v názvu funkce předáme dva parametry jménem var1 a var2, které vysvětlují proměnné a jejich hodnoty. Poté přichází část deklarace proměnných, do které zapíšeme proměnné a další hodnoty potřebné pro naši kódovou logiku a post implementujeme skutečnou kódovou logiku.
  • V tomto případě využíváme pro smyčku zápis našeho logického bloku kódu. Jakmile je kód zapsán, je třeba znovu zopakovat tento funkční příkaz, tj. V tomto případě rekurzivně volat funkční blok, který je func_name, a proto budeme předávat dvě hodnoty argumentů argumentu jako parametry ve func_name mimo smyčku for, aby funkce se volá znovu, dokud a pokud nejsou předané hodnoty spotřebovány.
  • Takto je v JavaScriptu implementována funkce rekurze. Zde je třeba poznamenat, že nevyužíváme iterační podmínku pro smyčku, protože tato podmínka bude zajištěna rekurzivní funkcí v jejím volání.

Jak funguje rekurzivní funkce v JavaScriptu?

Protože JavaScript je webově orientovaný jazyk, lze rekurzivní funkci implementovat pomocí smyčky for while nebo while while. V případě rekurzivní funkce je hlavním cílem programu zmenšit hlavní úkol na mnoho menších dílčích úkolů, dokud dílčí úkol nesplní podmínku a nevstoupí do smyčky nebo do žádného bloku kódu zapsaného do funkce. . Pro implementaci rekurze není nutné, aby se jakýkoli cyklický příkaz použil, ale lze to také provést použitím podmíněných bloků příkazů, jako jsou konstrukty if-else.

Příklady rekurzivní funkce v JavaScriptu

Chápeme to pomocí různých příkladů.

Příklad č. 1

Chápeme to pomocí funkce pow, což je zkratka pro moc. V tomto příkladu si přečteme o pow (a, b), které zvyšuje sílu a na přirozený počet b. pokud mluvíte jinými slovy, znamená to, že a se má násobit samo o sobě b kolikrát.

//declaration of function power
function pow(a, b) (
//writing if condition and checking if it has broken into simplest task already
if (b == 1) (
//returning the value which needs to be reiterated
return a;
) else (
return a * pow(a, b - 1);
)
)
//recursively calling the function pow by passing two values to process
alert( pow(2, 3) );

Výstup:

V tomto příkladu voláme rekurzivně funkci pow a vypočítáváme sílu 2, 3krát, která by měla přinést výsledek 8. Když se volá pow, vykonávací blok se na základě podmíněných příkazů rozdělí do dvou kategorií. První z nich bude mluvit o příkazu if, kde jestliže a == 1 = b a druhý odkazuje na druhou část bloku, kde a je vynásobeno výsledkem síly a a b-1.

Příklad č. 2

V tomto druhém příkladu se chystáme studovat další velmi populární příklad rekurzivní funkce. Je známo jako nalezení faktoriálu čísla. Když mluvíte o nalezení faktoriálu čísla, máte na mysli vynásobení čísla a všech následných klesajících hodnot do 1.

Úryvek vzorce pro nalezení faktoriálu čísla je:

b! = 1 iff b=0
else if (b-1)! *b iff b>0

Pokusme se pochopit tento vzorec pomocí příkladu. Faktor 4 je 4 * 3 * 2 * 1 = 24.

Kód:

//declaring a function func
function fact(b) (
//declaring a variable
var res = 1;
//for loop to find the factorial of the number
for (let i = b; i > 1; i--) (
//fetching and consolidating the result statement
res *= i;
)
//returning the result which contains the factorial of the number b
return res;
)

Výstup:

V kódu vysvětleném výše by faktoriál byl odebrán z jakékoli hodnoty, která je předána uvnitř funkce pojmenované skutečnosti, a hodnota res bude odpovědná za výpočet hodnoty.

Příklad č. 3

V tomto příkladu uvidíme, jak se funkce rekurze používá při implementaci čítačů pomocí smyčky if-else.

Kód:

//declaring a function value
var Cdown = function(val) (
//checking if the value is greater than 0
if (val > 0) (
//documenting and logging the console output
console.log(val);
return Cdown(val - 1);
) else (
return val;
)
);
Cdown(5);

Výstup:

V tomto příkladu bude hodnota 5 zaznamenána jako výstup funkce Cdown a vypočte faktoriál.

Doporučené články

Toto je průvodce rekurzivní funkcí v JavaScriptu. Zde diskutujeme jeho syntaxi a to, jak rekurzivní funkce funguje v JavaScriptu, spolu s různými příklady. Další informace naleznete také v následujícím článku -

  1. Vzory v JavaScriptu
  2. Pro smyčku v JavaScriptu
  3. Objekty JavaScriptu
  4. Případ v jazyce JavaScript

Kategorie:

Vývoj softwaru