Uvod v rekurzivno delovanje v JavaScript

Javascript je tolmač in skriptni jezik na visoki ravni, ki je osnova HTML in spletnega programskega jezika. Rekurzivna funkcija je tista, ki sam prikliče, da ustvari pričakovani rezultat. Za lažje razumevanje si lahko omislite tovarniško funkcijo številk, ki jo v Javascriptu lahko navajamo kot popoln primer rekurzijske funkcije. V tej temi bomo spoznali rekurzivno funkcijo v JavaScript.

Rekurzija je opredeljena tudi kot programski vzorec, ki je pogosto uporaben v primerih, ko je določen primer ali nalogo mogoče enostavno razdeliti na več manjših pod-nalog, ki so posebej iste vrste, seveda pa veliko bolj preproste. Kadarkoli funkcija opravi določeno nalogo, lahko pokliče številne funkcije kot vmesnike za obdelavo, kadar pa sama sebi, se imenuje rekurzivna funkcija.

Sintaksa rekurzivne funkcije

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)

Pojasnilo

  • V zgoraj opisani sintaksi smo skušali razumeti koncept rekurzivnih funkcij v Javascriptu z uporabo konstrukcije zanke. Na začetku smo funkcijo razglasili z imenom func_name, ki tvori naš osnovni entitet in vsa naslednja koda bo zapisana v tem funkcionalnem bloku.
  • Nato v imenu funkcije prenesemo dva parametra po imenih var1 in var2, ki pojasnjujeta spremenljivki in njune vrednosti. Po tem je del deklaracije spremenljivke, kamor bomo zapisali spremenljivke in druge vrednosti, potrebne za našo logiko kode, in objavili, da bo uporabljena dejanska logika kode.
  • V tem primeru uporabljamo zanko, da napišemo svoj logični blok kode. Ko je koda napisana, je treba znova ponoviti to funkcijsko izjavo, tj. Rekurzivno poklicati tisti funkcijski blok, ki je v tem primeru func_name, zato bomo v vrednosti func_name prenesli dve vrednosti številskih argumentov kot parametre zunaj za zanko for, tako da funkcija se pokliče znova, dokler in razen če so porabljene prenesene vrednosti.
  • Tako se v JavaScript izvaja rekurzijska funkcija. Pri tem je treba opozoriti, da ne uporabljamo iterativnega pogoja za zanko, saj bo ta pogoj rekurirala funkcija v svojem pozivu.

Kako deluje rekurzivna funkcija v JavaScript?

Ker je JavaScript spletno usmerjen jezik, se lahko rekurzivna funkcija izvaja z uporabo zanke ali zanke. V primeru rekurzivne funkcije je glavni cilj programa zmanjšati glavno nalogo v številne manjše pod-naloge, dokler podnaslov ne izpolni pogoja in ne vstopi v zanko ali kateri koli blok kode, zapisan znotraj funkcije . Ni nujno, da je treba za izvajanje rekurzije uporabiti katero koli zanko, vendar lahko to storite tudi z uporabo pogojnih blokov stavkov, kot so konstrukcije if-else.

Primeri rekurzivne funkcije v JavaScript

Razumejmo to s pomočjo različnih primerov.

Primer # 1

Razumejmo to s funkcijo pow, ki je kratka oblika moči. V tem primeru bomo brali o pow (a, b), ki poveča moč a na naravno število b. če govorite z drugimi besedami, to pomeni, da je treba a množiti sam po sebi b-krat.

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

Izhod:

V tem primeru rekurzivno kličemo funkcijo pow in izračunamo moč 3, 3-krat, kar bi moralo ustvariti rezultat 8. Ko se Pow pokliče, se izvedbeni blok razdeli na dve kategoriji na podlagi pogojnih stavkov. Prva bo govorila o stavku if, če je a == 1 = b, drugi pa se nanaša na drugi del bloka, kjer se a pomnoži z rezultatima moči a in b-1.

Primer # 2

V tem drugem primeru bomo preučili še en zelo priljubljen primer rekurzivne funkcije. Znano je kot iskanje faktoriala številke. Ko govorite o iskanju faktoriala števila, mislite na množenje števila in vseh nadaljnjih padajočih vrednosti na 1.

Formula za odkrivanje faktorjev številke je:

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

Poskusimo razumeti to formulo s pomočjo primera. Faktor 4 je 4 * 3 * 2 * 1 = 24.

Koda:

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

Izhod:

V zgoraj opisani kodi bo faktorji odvzeti vsako vrednost, ki je posredovana znotraj funkcije, imenovane dejstvo, in vrednost res bo odgovorna za izračun vrednosti.

Primer # 3

V tem primeru bomo videli, kako se funkcija rekurzije uporablja pri izvajanju števcev z uporabo zanke if-else.

Koda:

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

Izhod:

V tem primeru bo vrednost 5 zapisana kot izhod funkcije Cdown in bo izračunana faktografsko.

Priporočeni članki

To je vodnik za rekurzivno delovanje v JavaScript. Tukaj razpravljamo o njegovi sintaksi in kako v JavaScriptu deluje rekurzivna funkcija skupaj z različnimi primeri. Če želite izvedeti več, si oglejte tudi naslednji članek -

  1. Vzorci v JavaScript
  2. Za zanko v JavaScript
  3. Predmeti JavaScript
  4. Izjava primera v JavaScript

Kategorija:

Razvoj programske opreme