Introduktion til rekursiv funktion i JavaScript

Javascript er en tolk og et scriptingsprog på højt niveau, der danner grundlaget for HTML og webbaseret programmeringssprog. En rekursiv funktion er den, der kalder sig selv for at generere et forventet output. For lettere forståelse kan du tænke på faktoren om en talefunktion, der kan nævnes som det perfekte eksempel på rekursionsfunktion i Javascript. I dette emne skal vi lære om den rekursive funktion i JavaScript.

Rekursion er også defineret som programmeringsmønsteret, som ofte er nyttigt i tilfælde, hvor en bestemt sag eller opgave let kan opdeles i flere mindre underopgaver, som specifikt er af samme art, men selvfølgelig meget enklere. Hver gang en funktion udfører en bestemt opgave, kan den kalde mange funktioner som mellemprodukter til at behandle, og når den gør for sig selv kaldes den en rekursiv funktion.

Syntaks for rekursiv funktion

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)

Forklaring

  • I den ovenfor beskrevne syntaks har vi forsøgt at forstå begrebet rekursive funktioner i Javascript ved at gøre brug af til looping-konstruktion. I begyndelsen har vi erklæret en funktion ved navn func_name, der danner vores grundlæggende enhed, og alle følgende koder vil blive skrevet inde i denne funktionsblok.
  • Derefter passerer vi to parametre ved navnene på var1 og var2, der forklarer variablerne og deres værdier. Derefter kommer variabeldeklarationsdelen, hvor vi vil skrive de variabler og andre værdier, der kræves til vores kodelogik og bogføre, at den faktiske kodelogik vil blive implementeret.
  • I dette tilfælde gør vi brug af for loop til at skrive vores kodelogikblok. Når koden er skrevet, bliver der et behov for at gentage denne funktionsangivelse, dvs. rekursivt kalde den funktionsblok, der er func_name i dette tilfælde, og derfor vil vi videregive to talargumentværdier som parametre i func_name uden for for loop, så funktionen kaldes igen indtil og medmindre de overførte værdier forbruges.
  • Sådan implementeres en rekursionsfunktion i JavaScript. Et punkt, der skal bemærkes her, er, at vi ikke bruger den iterative tilstand i for loop, da denne betingelse vil blive taget højde for den rekursive funktion i dens opkald.

Hvordan rekursiv funktion fungerer i JavaScript?

Da JavaScript er et weborienteret sprog, kan den rekursive funktion implementeres ved at gøre brug af for loop eller med while loop. I tilfælde af en rekursiv funktion er programmets hovedformål at formindske hovedopgaven i mange mindre underopgaver, indtil undervisningen ikke overholder betingelsen og ikke klarer at komme ind i løkken eller en hvilken som helst kodeblok skrevet inde i funktionen. . Det er ikke nødvendigt, at der skal bruges en looping-erklæring til gennemførelse af rekursion, men det kan også gøres ved at gøre brug af betingede blokke med udsagn, som hvis-hvis-konstruktioner.

Eksempler på rekursiv funktion i JavaScript

Lad os forstå dette ved hjælp af forskellige eksempler.

Eksempel 1

Lad os forstå dette med pow-funktion, som er den kortform for magt. I dette eksempel læser vi om pow (a, b), der hæver kraften af ​​a til det naturlige antal b. hvis du taler med andre ord, betyder det, at a skal ganges med sig selv b antal gange.

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

Produktion:

I dette eksempel kalder vi rekursivt funktionspow og beregner effekten 2, 3 gange, hvilket skulle give resultatet 8. Når pow kaldes, er eksekveringsblokken opdelt i to kategorier baseret på betingede udsagn. Den første vil tale om if-sætningen, hvor hvis a == 1 = b, og den anden henviser til den anden del af blokken, hvor a ganges med resultanten af ​​kraften i a og b-1.

Eksempel 2

I dette andet eksempel skal vi undersøge et andet meget populært eksempel på den rekursive funktion. Det er kendt som at finde et nummer. Når du taler om at finde faktoren til et tal, mener du at multiplicere antallet og alle de efterfølgende faldende værdier for det til 1.

Uddragsformlen til at finde et tals faktorial er:

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

Lad os prøve at forstå denne formel ved hjælp af et eksempel. Faktoriet 4 er 4 * 3 * 2 * 1 = 24.

Kode:

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

Produktion:

I den ovenfor forklarede kode vil factorial blive taget ud af enhver værdi, der overføres inden for den funktion, der er navngivet fakta, og værdien res er ansvarlig for at beregne værdien.

Eksempel 3

I dette eksempel vil vi se, hvordan rekursionsfunktionen bruges i implementeringen af ​​tællere ved at gøre brug af if-else-loopen.

Kode:

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

Produktion:

I dette eksempel vil værdien af ​​5 blive logget som output fra Cdown-funktionen og beregne fabrikken.

Anbefalede artikler

Dette er en guide til rekursiv funktion i JavaScript. Her diskuterer vi dets syntaks, og hvordan rekursiv funktion fungerer i JavaScript sammen med forskellige eksempler. Du kan også se på den følgende artikel for at lære mere -

  1. Mønstre i JavaScript
  2. Til loop i JavaScript
  3. JavaScript-objekter
  4. Sagserklæring i JavaScript

Kategori:

Softwareudvikling