JavaScript rekursiv funksjon

Rekursjon er en problemløsende tilnærming der du definerer en funksjon som fortsetter å påkalle seg selv til den når det nødvendige utfallet. Rekursjon er en god vei å gå når du trenger å ringe den samme funksjonen flere ganger med forskjellige parametere. Det kan brukes i flere situasjoner; Imidlertid utmerker det seg med sortering, fraktal matematikk og kryssende ikke-lineære datastrukturer.

JavaScript rekursive funksjoner er også enkle å bruke fordi de er enkle å konstruere, med en konsistent og spesifikk returverdi for den spesifiserte inngangen, og påvirker ikke eksterne variablers tilstand.

Denne oppskrivningen vil forklare arbeidet med JavaScript rekursiv funksjon ved hjelp av passende eksempler. Så la oss starte!

JavaScript rekursiv funksjon

Et JavaScript “Rekursiv funksjon”Er en funksjon som påkaller seg selv, enten direkte eller indirekte. Ved hjelp av rekursjon kan et spesifikt problem løses ved å returnere verdianropet til samme funksjon.

Også på et tidspunkt må den rekursive funksjonen avsluttes. Interne forhold brukes ofte til å returnere en rekursiv funksjon, som sender logikken ned til en ny iterasjon til “Basisvakt”Eller basetilstand er fornøyd.

La oss nå forstå hva som er en basesak i JavaScript rekursiv funksjon.

Basisvakt i JavaScript rekursiv funksjon

Basisaken til en rekursiv funksjon er en iterasjon som ikke krever ytterligere rekursjon for å løse et problem. En javascript rekursiv funksjon må ha en basesak; Uten den vil en rekursiv funksjon aldri ende, noe som resulterer i en uendelig sløyfe.

Syntaks av JavaScript rekursiv funksjon

funksjon recurseFunc ()
// Definisjon av RecurseFunc ()
recursefunc ();

recursefunc ();

Her, i ovennevnte syntaks, “RecurseFunc ()”Er en javascript rekursiv funksjon som påkaller seg i kroppen.

Arbeid av JavaScript rekursiv funksjon

Målet med en JavaScript rekursiv funksjon er å dele ned hovedoppgaven i mindre segmenter eller underoppgaver før en underoppgave ikke oppfyller den spesifiserte tilstanden og ikke inngår noen annen kodeblokk skrevet innenfor den rekursive funksjonen.

I JavaScript er det ikke viktig å bare bruke looping -utsagn for å implementere rekursjon; i stedet betingede blokker som "If-Else”Uttalelse kan brukes til samme formål.

Vi vil nå sjekke ut noen eksempler på å implementere rekursive funksjoner i JavaScript.

Eksempel 1: Bruke JavaScript rekursiv funksjon

I det følgende programmet er en rekursiv funksjon definert navngitt “disk()”. Dette “disk()" Funksjonen vil telle tallet til "5”:

funksjonsteller (x)
konsoll.logg (x);
const num = x + 1;
hvis (num< 6)
teller (num);

“disk()”Funksjonen vil ringe seg selv til basisaken”Num < 6”Møter:

teller (1);

Utførelse av den ovennevnte koden vil skrive ut tall fra “1" til "5”:

Eksempel 2: Bruke JavaScript rekursiv funksjon

Følgende program vil rekursivt kalle funksjonen “makt()”For å beregne kraften til“2”,“4”Ganger som vil generere”16”.

Her, når “makt()”Funksjonen påberopes, utførelsesblokken vil dele seg i to deler basert på den ekstra betingede”If-Else”Uttalelse. “hvis”Tilstand vil sjekke om det andre nummeret”y" er lik "1", og "ellers”Del refererer til driften av å multiplisere det første tallet”x”Med verdien returnert av“ Power (x, y - 1)”Funksjon:

funksjonskraft (x, y)
if (y == 1)
returner x;

annet
returner x * strøm (x, y - 1);


konsoll.logg ((strøm (2, 4)));

Som du ser fra utdataene, har vi implementert den rekursive funksjonen for å beregne “2" makt "4,”Som resulterer i verdien”16”:

Når skal du bruke JavaScript rekursiv funksjon

Her er listen over noen av situasjonene der du kan bruke JavaScript rekursiv funksjon:

• Å løse problemer relatert til iterativ forgrening For eksempel binær søk, krysning, sortering eller annen datastruktur, er bruken av den rekursive funksjonen vist seg å være mest effektiv og passende.
• JavaScript rekursive funksjoner er nyttige når det kreves anrop de Samme funksjon flere ganger mens du går forskjellige argumenter innen en sløyfe. For eksempel må du implementere Fibonacci -serien eller beregne faktorialen til et stort antall, og deretter bruke den rekursive funksjonen for å løse problemet uten problemer.

Når skal du unngå JavaScript rekursiv funksjon

Under følgende omstendigheter bør du unngå å bruke JavaScript rekursiv funksjon:

• Når en utgave er også liten For å bli håndtert med bare noen få linjer med grunnleggende kode, bør man unngå å bruke rekursjon for å løse den. Årsaken er at JavaScript rekursive funksjon vil fortsette å påberope seg til den oppfyller basesaken. Som et resultat, den rekursive funksjonen unødvendig bruker en betydelig mengde av hukommelse.
• Det er også mulig at hvis rekursjon er overbruk, Hele programmet vil bli uendelig, Og det vil ikke være noe annet alternativ for oppsigelse. Så du må bare bruke rekursjonen med korrekthet der det er nødvendig.

Det var all viktig informasjon relatert til JavaScript rekursiv funksjon. Du kan utforske det ytterligere i henhold til dine preferanser.

Konklusjon

EN JavaScript rekursiv funksjon er en type funksjon som påkaller seg selv, enten direkte eller indirekte. Ved hjelp av rekursjon kan et spesifikt problem løses ved å returnere verdianropet til samme funksjon. En javascript rekursiv funksjon må ha en Basisvakt; Uten den vil en rekursiv funksjon aldri ende, noe som resulterer i en uendelig sløyfe. Denne oppskrivningen forklarte JavaScript rekursiv funksjon ved hjelp av passende eksempler.