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:
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)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)Im obigen folgenden Code:
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.