Bevezetés a rekurzív funkcióba a JavaScript-ben

A Javascript egy tolmács és magas szintű szkriptnyelv, amely a HTML és a webes programozási nyelv alapját képezi. Egy rekurzív függvény hívja fel magát az elvárt output generálása érdekében. A könnyebb megértés érdekében gondolhat egy olyan számfüggvény faktorialitására, amelyet a Javascript-ben a rekurziós függvény tökéletes példájának lehet nevezni. Ebben a témában megismerjük a JavaScript rekurzív funkcióját.

A rekurziót úgy is definiáljuk, mint a programozási mintát, amely gyakran hasznos azokban az esetekben, amikor egy adott eset vagy feladat könnyen felosztható több kisebb alfeladatra, amelyek kifejezetten azonosak, de természetesen sokkal egyszerűbbek. Amikor egy függvény egy adott feladatot elvégz, akkor sok funkciót meghívhat közbenső termékként feldolgozásra, és amikor önmagában is megteszi, azt rekurzív funkciónak nevezik.

A rekurzív függvény szintaxisa

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)

Magyarázat

  • A fentebb ismertetett szintaxisban megpróbáltuk megérteni a rekurzív függvények fogalmát a Javascript-ben a hurkoló konstrukció felhasználásával. Az elején a func_name néven egy funkciót deklaráltunk, amely az alap entitásunkat képezi, és az összes következő kódot beírjuk a funkcióblokkba.
  • Ezután a függvénynévben két paramétert adunk át a var1 és a var2 nevekkel, amely elmagyarázza a változókat és azok értékeit. Utána jön a változó deklarációs része, ahol felírjuk a kódlogikához szükséges változókat és egyéb értékeket, és közzétesszük, hogy a valós kódlogika megvalósul.
  • Ebben az esetben a hurkot használjuk a kódlogikai blokk megírásához. Miután a kódot megírták, meg kell ismételni ezt a funkciókifejezést, azaz rekurzív módon meg kell hívni azt a funkcióblokkot, amely ebben az esetben a func_name, és ezért két szám argumentumértéket adunk át paraméterként a func_name-ben a for cikluson kívül, így a függvény újrahívásra kerül, amíg és amíg az átadott értékek el nem fogynak.
  • Így valósul meg a rekurziós függvény JavaScript-ben. Itt meg kell jegyezni, hogy nem használjuk az iteratív feltételt a hurokban, mivel ezt a feltételt a rekurzív függvény fedezi a hívásában.

Hogyan működik a rekurzív funkció JavaScript-ben?

Mivel a JavaScript web-orientált nyelv, a rekurzív funkció megvalósítható a hurok vagy a loop használatával. Rekurzív függvény esetén a program fő célja az, hogy a fő feladatot sok kisebb alfeladatra bontja, amíg az alfeladat nem felel meg a feltételnek, és nem lép be a hurokba vagy a függvényen belül írt kódblokkba. . Nem szükséges, hogy bármilyen hurkoló utasításot használjunk a rekurzió végrehajtására, hanem megtehetjük úgy is, hogy feltételes mondat blokkokat, például if-else konstrukciókat használunk.

Példák a rekurzív funkcióra a JavaScript-ben

Megértjük ezt különféle példák segítségével.

1. példa

Megértjük ezt a Pow funkcióval, amely a hatalom rövidítése. Ebben a példában a Pow (a, b) -ről olvasunk, amely az a-nak erejét emeli b természetes számának. ha más nyelven beszél, ez azt jelenti, hogy az a-nak meg kell szoroznia magát b-szer.

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

Kimenet:

Ebben a példában rekurzívan meghívjuk a pow függvényt és kiszámoljuk annak kétszeresét és teljesítményét, amely a 8. eredményt adja. Amikor a Pow meghívásra kerül, a végrehajtási blokk feltételes utasítások alapján két kategóriába oszlik. Az elsõ az if állításról fog beszélni, ahol ha a == 1 = b, a második pedig a mondat másik részére utal, ahol az a szorozva az a és b-1 teljesítményének eredményével.

2. példa

Ebben a második példában a rekurzív függvény egy másik nagyon népszerű példáját tanulmányozzuk. Úgy hívják, hogy megtalálja a szám faktorialitását. Amikor egy szám tényezőjének megtalálásáról beszélünk, akkor a számot és az azt követő csökkenő értékeket szorozni kell 1-ig.

A szám tényezőinek a meghatározására szolgáló kódrészlet:

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

Próbáljuk meg megérteni ezt a formulát egy példa segítségével. A 4 tényező 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;
)

Kimenet:

A fent kifejtett kódban a tényezőt minden olyan értékből eltávolítják, amelyet a tény nevű függvényen átadnak, és az res értékértéke lesz az érték kiszámítása.

3. példa

Ebben a példában láthatjuk, hogy a rekurziós függvényt hogyan használják a számlálók megvalósításában az if-else hurok felhasználásával.

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

Kimenet:

Ebben a példában az 5 értékét a Cdown funkció kimeneteként naplózza, és kiszámítja a tényezőt.

Ajánlott cikkek

Ez egy útmutató a rekurzív funkcióhoz JavaScript-ben. Itt tárgyaljuk annak szintaxisát és azt, hogy a rekurzív funkció hogyan működik JavaScript-ben, különféle példákkal együtt. A következő cikkben további információkat is megnézhet -

  1. Minták a JavaScript-ben
  2. Loop számára a JavaScript-ben
  3. JavaScript objektumok
  4. Esetnyilatkozat a JavaScript-ben

Kategória:

Szoftverfejlesztés