Introduktion till rekursiv funktion i JavaScript
Javascript är en tolk och ett skriptspråk på hög nivå som ligger till grund för HTML och webbaserat programmeringsspråk. En rekursiv funktion är den som kallar sig för att generera en förväntad utgång. För enklare förståelse kan du tänka på faktorn för en talfunktion som kan nämnas som det perfekta exemplet på rekursionsfunktion i Javascript. I det här ämnet kommer vi att lära oss om rekursiv funktion i JavaScript.
Rekursion definieras också som programmeringsmönstret som ofta är användbart i fall där ett visst fall eller en uppgift lätt kan delas upp i flera mindre deluppgifter som är specifikt av samma typ men naturligtvis mycket enklare. När en funktion utför en viss uppgift kan den kalla många funktioner som mellanprodukter för att bearbeta och när den gör för sig själv kallas den en rekursiv funktion.
Syntax för 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)
Förklaring
- I syntaxen som förklarats ovan har vi försökt förstå begreppet rekursiva funktioner i Javascript genom att använda oss för looping-konstruktion. I början har vi förklarat en funktion med namnet func_name som utgör vår grundenhet och alla följande koder kommer att skrivas inuti det funktionsblocket.
- Nästa i funktionsnamnet passerar vi två parametrar med namnen på var1 och var2 som förklarar variablerna och deras värden. Därefter kommer variabeldeklarationsdelen där vi kommer att skriva variabler och andra värden som krävs för vår kodlogik och posta att den faktiska kodlogiken kommer att implementeras.
- I det här fallet använder vi oss av för loop för att skriva vårt kodlogikblock. När koden har skrivits blir det ett behov av att upprepa det funktionsuttalandet, dvs rekursivt kalla det funktionsblocket som är func_name i det här fallet och därför kommer vi att överföra två nummerargumentvärden som parametrar i func_name utanför för loopen så att funktionen kallas igen tills och om inte de överförda värdena konsumeras.
- Så implementeras en rekursionsfunktion i JavaScript. En poäng som bör noteras här är att vi inte använder det iterativa tillståndet i för loop eftersom det villkoret kommer att tillgodoses av rekursiv funktion i sin samtalsfråga.
Hur rekursiv funktion fungerar i JavaScript?
Eftersom JavaScript är ett webborienterat språk kan den rekursiva funktionen implementeras genom att använda för loop eller med while loop. När det gäller en rekursiv funktion är programmets huvudsakliga syfte att minska huvuduppgiften i många mindre deluppgifter tills deluppgiften inte uppfyller villkoret och inte lyckas komma in i slingan eller något kodblock som skrivs inuti funktionen. . Det är inte nödvändigt att något looping-uttalande måste användas för att genomföra rekursion, men det kan också göras genom att använda villkorade block av uttalanden som om-annars-konstruktioner.
Exempel på rekursiv funktion i JavaScript
Låt oss förstå detta med hjälp av olika exempel.
Exempel 1
Låt oss förstå detta med pow-funktion som är den korta formen för makt. I det här exemplet läser vi om pow (a, b) som höjer kraften hos a till det naturliga antalet b. om du talar i andra termer betyder det att a ska multipliceras med sig själv b antal gånger.
//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 det här exemplet kallar vi rekursivt funktionen pow och beräknar kraften på 2, 3 gånger som skulle ge resultatet 8. När pow kallas delas exekveringsblocket i två kategorier baserat på villkorade uttalanden. Den första kommer att prata om if-uttalandet där om a == 1 = b och den andra hänvisar till den andra delen av blocket där a multipliceras med resultatet av kraften i a och b-1.
Exempel 2
I det andra exemplet kommer vi att studera om ett annat mycket populärt exempel på rekursiv funktion. Det är känt som att hitta det faktum av ett nummer. När du pratar om att hitta faktorn för ett nummer, menar du att multiplicera antalet och alla efterföljande minskande värden på det till 1.
Utdragsformeln för att hitta ett nummers faktorial är:
b! = 1 iff b=0
else if (b-1)! *b iff b>0
Låt oss försöka förstå denna formel med hjälp av ett exempel. Faktoriet för 4 är 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;
)
Produktion:
I koden som förklarats ovan skulle factorial tas ut från alla värden som överförs inom den funktion som heter fakta och värdet res kommer att ansvara för att beräkna värdet.
Exempel 3
I det här exemplet kommer vi att se hur rekursionsfunktionen används i implementeringen av räknare genom att använda if-annars-slingan.
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);
Produktion:
I det här exemplet kommer värdet på 5 att loggas som utgången från Cdown-funktionen och kommer att beräkna fakultetet.
Rekommenderade artiklar
Detta är en guide till rekursiv funktion i JavaScript. Här diskuterar vi syntaxen och hur rekursiv funktion fungerar i JavaScript tillsammans med olika exempel. Du kan också titta på följande artikel för att lära dig mer -
- Mönster i JavaScript
- För Loop i JavaScript
- JavaScript-objekt
- Ärendena i JavaScript