Introduksjon til rekursiv funksjon i JavaScript
Javascript er en tolk og et skriptspråk på høyt nivå som danner grunnlaget for HTML og nettbasert programmeringsspråk. En rekursiv funksjon er den som kaller seg for å generere en forventet utgang. For enklere forståelse kan du tenke på faktoren til en tallfunksjon som kan siteres som det perfekte eksempelet på rekursjonsfunksjon i Javascript. I dette emnet skal vi lære om den rekursive funksjonen i JavaScript.
Rekursjon er også definert som programmeringsmønsteret som ofte er nyttig i tilfeller der en bestemt sak eller oppgave lett kan deles opp i flere mindre underoppgaver som er spesifikt av samme type, men selvfølgelig mye enklere. Hver gang en funksjon utfører en bestemt oppgave, kan den kalle mange funksjoner som mellomprodukter for å behandle, og når den gjør med seg selv, kalles den en rekursiv funksjon.
Syntaks for rekursiv funksjon
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 syntaksen forklart over har vi prøvd å forstå konseptet med rekursive funksjoner i Javascript ved å benytte oss av for looping-konstruksjon. I begynnelsen har vi erklært en funksjon ved navn func_name som danner vår grunnleggende enhet, og alle følgende koder vil bli skrevet inne i den funksjonsblokken.
- Neste i funksjonsnavnet, passerer vi to parametere ved navnene var1 og var2 som forklarer variablene og verdiene deres. Etter det kommer variabeldeklarasjonsdelen hvor vi skal skrive variablene og andre verdier som kreves for kodelogikken vår og legge inn at den faktiske kodelogikken blir implementert.
- I dette tilfellet benytter vi oss av for loop til å skrive kodelogikkblokken vår. Når koden er skrevet, blir det behov for å gjenta den funksjonserklæringen, dvs. rekursivt kalle den funksjonsblokken som er func_name i dette tilfellet, og derfor vil vi sende to nummerargumentverdier som parametere i func_name utenfor for loop slik at funksjonen kalles igjen til og med mindre verdiene som er passert forbrukes.
- Slik implementeres en rekursjonsfunksjon i JavaScript. Et poeng å merke seg her er at vi ikke bruker iterativ tilstand i for loop da den tilstanden vil bli tilgodesett av den rekursive funksjonen i samtalen.
Hvordan rekursiv funksjon fungerer i JavaScript?
Siden JavaScript er et nettorientert språk, kan den rekursive funksjonen implementeres ved å benytte seg av for loop eller av while loop. Når det gjelder en rekursiv funksjon, er hovedmålet med programmet å redusere hovedoppgaven i mange mindre underoppgaver til undervisningen ikke oppfyller betingelsen og ikke klarer å komme inn i loopen eller en hvilken som helst kodeblokk skrevet inne i funksjonen. . Det er ikke nødvendig at noen looping-uttalelse må brukes til å implementere rekursjon, men det kan også gjøres ved å bruke betingede blokker med uttalelser som for eksempel if-else-konstruksjoner.
Eksempler på rekursiv funksjon i JavaScript
La oss forstå dette ved hjelp av forskjellige eksempler.
Eksempel 1
La oss forstå dette med pow-funksjon som er den korte formen for makt. I dette eksemplet skal vi lese om pow (a, b) som hever kraften til a til det naturlige antallet b. hvis du snakker med andre ord, betyr det at a skal multipliseres med seg selv b antall ganger.
//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) );
Produksjon:
I dette eksemplet kaller vi rekursivt funksjonen pow og beregner kraften på 2, 3 ganger som skal gi resultatet 8. Når pow kalles, blir eksekveringsblokken delt i to kategorier basert på betingede utsagn. Den første vil snakke om if-utsagnet der hvis a == 1 = b og den andre refererer til den andre delen av blokken der a multipliseres med resultanten av kraften til a og b-1.
Eksempel 2
I dette andre eksemplet skal vi studere om et annet veldig populært eksempel på rekursiv funksjon. Det er kjent som å finne fabrikken til et nummer. Når du snakker om å finne faktoren til et tall, mener du å multiplisere tallet og alle påfølgende synkende verdier til det.
Utdragsformelen for å finne et talls faktorial er:
b! = 1 iff b=0
else if (b-1)! *b iff b>0
La oss prøve å forstå denne formelen ved hjelp av et eksempel. Faktoriet til 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;
)
Produksjon:
I koden som er forklart over, vil faktorialet bli tatt ut av en hvilken som helst verdi som blir gitt i funksjonen som heter faktum, og verdien res vil være ansvarlig for å beregne verdien.
Eksempel 3
I dette eksemplet vil vi se hvordan rekursjonsfunksjonen brukes i implementeringen av tellere ved å benytte oss av if-else-løkken.
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);
Produksjon:
I dette eksemplet blir verdien 5 logget som utgangen til Cdown-funksjonen og vil beregne fakultetet.
Anbefalte artikler
Dette er en guide til rekursiv funksjon i JavaScript. Her diskuterer vi syntaks og hvordan rekursiv funksjon fungerer i JavaScript sammen med forskjellige eksempler. Du kan også se på følgende artikkel for å lære mer -
- Mønstre i JavaScript
- For Loop i JavaScript
- JavaScript-objekter
- Saksuttalelse i JavaScript