Hva er den raskeste faktorfunksjonen i JavaScript

I JavaScript representerer en fabrikk produktet av alle positive heltall som er mindre enn eller lik det angitte tallet. Faktorisk funksjon kan beregnes i JavaScript ved bruk av rekursive og iterative metoder. I matematikk spiller factorials en nøkkelrolle i mange scenarier, for eksempel å telle antall måter å ordne “n”Forskjellige objekter i en sekvens og så videre.

Denne opplæringen vil beskrive den raskeste måten å finne faktorialen i JavaScript.

Raskest/optimalisert factorial funksjon i JavaScript

Det er følgende måter å finne fabrikken i JavaScript:

• Bruke iterasjon
• Ved hjelp av rekursjon

Metode 1: Finn fabrikken ved hjelp av iterasjon

Bruke "Iterasjon”Metode for å finne fabrikken i JavaScript. Denne funksjonen bruker en “til”Loop for å iterere gjennom tallene i området 1 til N og multiplisere resultatet med hvert tall i området. Det er mer effektivt enn rekursjon fordi den unngår overhead av gjentatte ganger å kalle funksjonen og forhindrer stack overløp hvis antallet er for stort.

Eksempel

Definere en funksjon “factorial”Det finner faktorialet til et gitt tall ved å bruke“til”Loop som vil iterere gjennom nummer 1 til N og multiplisere resultatet med hvert tall i området:

FunctionFactorial (tall)
La fakta = 1;
for (var i = nummer; i> 1; i--)
faktum *= i;

return FAKT;

Beregne faktorialen til “7”Ved å ringe funksjonen:

Factorial (7);

Produksjon

Metode 2: Finn fabrikken ved hjelp av rekursjon

Du kan bestemme faktorialen ved å bruke "Rekursjon”Metode. En rekursjon er en programmeringstilnærming der en funksjon løser et problem ved å ringe seg selv, enten direkte eller indirekte. Rekursjon brukes ofte når du løser problemer som kan deles inn i mindre, relaterte underproblemer.

Eksempel

Definer en rekursiv funksjon som kaller seg for å løse problemet:

FunctionFactorial (tall)
hvis (nummer <0)
Return-1;
elseif (nummer == 0)
retur1;
annet
return (nummer * factorial (tall - 1));

I ovennevnte kode:

• Først, definere en funksjon som heter “factorial”Det tar et tall som en parameter.
• Kontroller at tallet ikke er negativt, det skal være større enn 0.
• For det, hvis det gitte tallet er mindre enn "0”, Som betyr et negativt tall, så returnerer”-1”, Og hvis det tilsvarer“ 0 ”, returnerer”1”.
• Hvis tallet er større enn null, kan du ringe Factorial () -funksjonen igjen om å omgå det lavere tallet enn det gitte tallet.

Ring nå funksjonen for å beregne faktorialet av antall "7”:

Factorial (7);

Utgangen viser faktorialet av tallet “7”. Det tar mer tid å beregne fabrikken på grunn av overhead for funksjonssamtaler, det er derfor det ikke er den beste og raskeste tilnærmingen for å finne faktorialen til et tall:

Vi har samlet alle nødvendige instruksjoner som er relevante for fabrikkfunksjonen i JavaScript.

Konklusjon

“Tilbakevendende”Og“Iterativ”Metoder brukes for å finne faktorialen. Den raskeste/optimaliserte faktorialfunksjonen er den iterative metoden. Årsaken er at hver gang en rekursiv funksjon kalles, bruker den en liten mengde minne for å lagre sin nåværende tilstand og variablene den bruker. I kontrast bruker den iterative metoden en enkel sløyfe og krever ikke ekstra minne for å lagre funksjonstilstanden. I denne opplæringen beskrev vi den raskeste måten å bestemme faktorialen i JavaScript.