Uvod u rekurzivne funkcije u JavaScript-u

Javascript je tumač i skriptni jezik visoke razine koji je osnova HTML-a i web-programskog jezika. Rekurzivna funkcija je ona koja sebe poziva da stvori očekivani izlaz. Radi lakšeg razumijevanja, možete pomisliti na faktororijum brojevne funkcije koja se u Javascriptu može nazvati savršenim primjerom rekurzijske funkcije. U ovoj ćemo temi upoznati rekurzivnu funkciju u JavaScript-u.

Rekurzija je također definirana kao obrazac programiranja koji je često koristan u slučajevima kada se određeni slučaj ili zadatak mogu lako podijeliti na nekoliko manjih pot-zadataka koji su posebno iste vrste, ali naravno, puno jednostavnije prirode. Kad god funkcija izvrši određeni zadatak, može pozvati mnoge funkcije kao intermedijare koje treba obraditi, a kada to čini sebi, ona se naziva 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)

Obrazloženje

  • U gore navedenoj sintaksi pokušali smo razumjeti koncept rekurzivne funkcije u Javascriptu tako što smo koristili za konstrukciju petlje. Na početku smo deklarirali funkciju imenom func_name koja tvori naš osnovni entitet i svi sljedeći kod bit će zapisan unutar tog funkcionalnog bloka.
  • Dalje u nazivu funkcije prosljeđujemo dva parametra imenima var1 i var2 što objašnjava varijable i njihove vrijednosti. Nakon toga dolazi dio deklaracije varijable u koji ćemo napisati varijable i ostale vrijednosti potrebne za našu logiku koda i objaviti da će se implementirati stvarna logika koda.
  • U ovom slučaju, koristimo za petlju da bismo napisali svoj logički blok koda. Nakon što je kôd napisan, javlja se potreba ponoviti tu funkcijsku izjavu, tj. Rekurzivno pozvati taj funkcionalni blok koji je u ovom slučaju func_name i stoga ćemo proslijediti dvije vrijednosti broja argumenata kao parametara u func_name izvan for za petlju, tako da funkcija poziva se ponovo dok se ne potroše prenesene vrijednosti.
  • Ovako se funkcija rekurzije provodi u JavaScript. Ovdje treba napomenuti da ne koristimo iterativni uvjet za petlju, jer će taj uvjet biti podređen rekurzivnom funkcijom u svom pozivu.

Kako djeluje rekurzivna funkcija u JavaScript-u?

Kako je JavaScript web-orijentirani jezik, rekurzivna funkcija može se primijeniti korištenjem za petlju ili za petlju. U slučaju rekurzivne funkcije, glavni cilj programa je umanjiti glavni zadatak na mnogo manjih pot-zadataka sve dok podokret ne ispuni uvjet i ne uđe unutar petlje ili bilo kojeg bloka koda napisanog unutar funkcije, Nije nužno da se bilo koja petljačka izjava mora koristiti za provođenje rekurzije, ali to se može učiniti i korištenjem uvjetnih blokova izjava, poput if-else konstrukcija.

Primjeri rekurzivne funkcije u JavaScript-u

Shvatimo to uz pomoć različitih primjera.

Primjer 1

Shvatimo to s funkcijom pow koja je skraćeni oblik za vlast. U ovom ćemo primjeru čitati o pow (a, b) koji podiže snagu a na prirodni broj b. ako govorite drugim riječima, to znači da se a treba množiti samim sobom b broj puta.

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

Izlaz:

U ovom primjeru rekurzivno nazivamo funkciju pow i izračunavamo snagu 2, 3 puta što bi trebalo rezultirati rezultatom 8. Kad se Pow pozva, izvršni blok podijeljen je u dvije kategorije na temelju uvjetnih izjava. Prva će govoriti o izjavi if ako je a == 1 = b, a druga se odnosi na drugi dio bloka gdje je a pomnoženo s rezultantom snage a i b-1.

Primjer 2

U ovom drugom primjeru istražit ćemo još jedan vrlo popularan primjer rekurzivne funkcije. Poznato je kao pronalaženje tvornice broja. Kada govorite o pronalaženju tvornice broja, mislite na množenje broja i svih sljedećih padajućih vrijednosti do 1.

Formula isječka za pronalaženje tvornice broja je:

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

Pokušajmo razumjeti ovu formulu uz pomoć primjera. Faktor 4 je 4 * 3 * 2 * 1 = 24.

Kodirati:

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

Izlaz:

U gore opisanom kodu tvornica će se izvući iz bilo koje vrijednosti koja je prenesena unutar funkcije koja se zove činjenica, a vrijednost res će biti odgovorna za izračunavanje vrijednosti.

Primjer 3

U ovom ćemo primjeru vidjeti kako se funkcija rekurzije koristi u implementaciji brojača korištenjem petlje if-else.

Kodirati:

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

Izlaz:

U ovom primjeru, vrijednost 5 zabilježit će se kao izlaz Cdown funkcije i izračunat će faktorski.

Preporučeni članci

Ovo je vodič za rekurzivnu funkciju u JavaScript-u. Ovdje smo raspravljali o njegovoj sintaksi i kako rekurzivna funkcija djeluje u JavaScriptu, zajedno s različitim primjerima. Možete pogledati i sljedeći članak da biste saznali više -

  1. Obrasci u JavaScript
  2. Za petlju u JavaScript-u
  3. JavaScript objekti
  4. Izjava slučaja u JavaScript-u

Kategorija:

Razvoj softvera