Was ist die schnellste faktorielle Funktion in JavaScript

Was ist die schnellste faktorielle Funktion in JavaScript
In JavaScript repräsentiert ein Faktororial das Produkt aller positiven Ganzzahlen, die kleiner oder gleich der angegebenen Zahl sind. Die faktorielle Funktion kann in JavaScript mit rekursiven und iterativen Methoden berechnet werden. In Mathematik spielen Faktorien in vielen Szenarien eine Schlüsselrolle, z. B. die Anzahl der Möglichkeiten zum Anordnen “NVerschiedene Objekte in eine Sequenz und so weiter.

In diesem Tutorial wird der schnellste Weg beschrieben, um das Fakultät in JavaScript zu finden.

Schnellste/optimierte faktorielle Funktion in JavaScript

Es gibt die folgenden Möglichkeiten, um das Faktor in JavaScript zu finden:

  • Mit Iteration
  • Verwenden von Rekursion

Methode 1: Finden Sie das Faktor mit Iteration

Verwenden Sie die “WiederholungMethode, um das Fakultial in JavaScript zu finden. Diese Funktion verwendet eine “für”Schleifen, um die Zahlen im Bereich von 1 bis n durchzusetzen, und multipliziert das Ergebnis mit jeder Zahl im Bereich. Es ist effizienter als eine Rekursion, da es den Overhead vermeidet, die Funktion wiederholt aufzurufen und den Stapelüberlauf zu verhindert, wenn die Zahl zu groß ist.

Beispiel

Eine Funktion definieren “FakultätDas findet das Fakultät einer bestimmten Nummer mit der "fürSchleife, die die Nummer 1 nach N durchträgt und das Ergebnis mit jeder Zahl im Bereich multipliziert:

Funktionsfaktorial (Nummer)
Sei Fakt = 1;
für (var i = number; i> 1; i--)
Tatsache *= i;

Rückkehr Fakt;

Berechnen Sie das Fakultät von “7”Durch Aufrufen der Funktion:

Faktor (7);

Ausgang

Methode 2: Finden Sie das Fakultät mit Rekursion

Sie können das Fakultial mit der “bestimmenRekursion" Methode. Eine Rekursion ist ein Programmieransatz, bei dem eine Funktion ein Problem löst, indem er sich entweder direkt oder indirekt aufruft. Rekursion wird häufig verwendet, wenn Probleme gelöst werden, die in kleinere, verwandte Unterprobleme unterteilt werden können.

Beispiel

Definieren Sie eine rekursive Funktion, die sich aufruft, um das Problem zu lösen:

Funktionsfaktorial (Nummer)
if (Nummer <0)
Rückkehr-1;
elseif (number == 0)
return1;
anders
return (number * factorial (number - 1));

Im obigen folgenden Code:

  • Definieren Sie zunächst eine Funktion namens “FakultätDas nimmt eine Zahl als Parameter an.
  • Überprüfen Sie, ob die Zahl nicht negativ ist, sie sollte größer als 0 sein.
  • Dafür, wenn die angegebene Zahl geringer ist als “0”, Was eine negative Zahl bedeutet, dann zurück" zurück "-1", Und wenn es gleich" 0 "ist, kehren Sie zurück"1”.
  • Wenn die Zahl größer als Null ist, rufen Sie die Funktion der Faktororial () erneut auf, um die untere Zahl als die angegebene Zahl zu umgehen.

Rufen Sie nun die Funktion an, um die Faktororial der Zahl zu berechnen. “7”:

Faktor (7);

Die Ausgabe zeigt die Fakultät der Nummer an “7”. Es dauert mehr Zeit, um das Fakultät aufgrund des Overhead von Funktionsaufrufen zu berechnen. Deshalb ist es nicht der beste und schnellste Ansatz, um das Faktor für eine Zahl zu finden:

Wir haben alle notwendigen Anweisungen zusammengestellt, die für die faktorielle Funktion in JavaScript relevant sind.

Abschluss

Der "Rekursiv" Und "Iterativ”Methoden werden verwendet, um das Faktor zu finden. Die schnellste/optimierte faktorielle Funktion ist die iterative Methode. Der Grund dafür ist, dass jedes Mal, wenn eine rekursive Funktion aufgerufen wird. Im Gegensatz dazu verwendet die iterative Methode eine einfache Schleife und benötigt keinen zusätzlichen Speicher, um den Status der Funktion zu speichern. In diesem Tutorial haben wir den schnellsten Weg beschrieben, um das Faktororial in JavaScript zu bestimmen.