Heim > Web-Frontend > js-Tutorial > Hauptteil

Wie finde ich mit JavaScript die Binomialkoeffizienten zweier Ganzzahlen?

王林
Freigeben: 2023-09-03 15:33:07
nach vorne
838 Leute haben es durchsucht

如何使用 JavaScript 求两个整数的二项式系数?

In diesem Tutorial lernen wir, wie man mit JavaScript den Binomialkoeffizienten zweier Ganzzahlen ermittelt. Bevor wir etwas über den Binomialkoeffizienten lernen, sollten wir wissen, was ein Binomialkoeffizient ist und worauf er sich bezieht.

Was sind Binomialkoeffizienten?

Binomialkoeffizient bezieht sich auf die positiven ganzen Zahlen, die im Binomialsatz als Koeffizienten erscheinen.

Der Binomialkoeffizient C(n, k) kann als der Koeffizient von x^k in der Entwicklung von (1 + x)^n definiert werden.

Die Binomialkoeffizienten zweier Zahlen n und k stellen die Anzahl der Kombinationen von r Elementen dar, die aus einer Menge von n Elementen ausgewählt werden können.

Zum Beispiel können wir sagen, dass, wenn Sie 3 Bälle aus einem Satz von 5 Bällen auswählen möchten, die Anzahl der Möglichkeiten hierfür C(5,2) wäre.

Die Formel für den Binomialkoeffizienten von

C(n,k) lautet -

C(n,k) = n!/(n-k)!*k!
Nach dem Login kopieren

Finden Sie Binomialkoeffizienten in JavaScript

Jetzt lernen wir, wie man mit JavaScript Binomialkoeffizienten findet. Hier stellen wir zwei Variablen n und k bereit und berechnen mithilfe des Codes den Binomialkoeffizienten unter Verwendung einiger bereitgestellter Bedingungen.

Schritte

Wir müssen bestimmte Schritte ausführen, um den Code zur Berechnung des Binomialkoeffizienten zweier Ganzzahlen n und k zu schreiben.

Schritt 1 – Erstellen Sie eine Funktion, die zwei Parameter n und k akzeptiert, die weiter zur Auswertung der Binomialkoeffizienten verwendet werden.

Schritt 2 – Jetzt verwenden wir die Methode Number.isNaN(), um zu prüfen, ob beide Argumente Zahlen sind.

Schritt 3 – Jetzt erstellen wir eine if-Schleife, die abhängig vom Wert der Ganzzahl k zwei Bedingungen hat, die erste Bedingung ist, ob k größer als 0 ist, und die andere Bedingung ist, wenn der Wert von k kleiner als der Wert ist der ganzen Zahl n. Wenn eine der beiden Bedingungen zutrifft, gibt die Funktion den Wert Null zurück.

Schritt 4 – Jetzt erstellen wir erneut eine if-Schleife, die abhängig vom Wert der Ganzzahl k zwei weitere Bedingungen enthält. Die erste Bedingung lautet, ob k gleich 1 ist, und die andere Bedingung lautet, ob der Wert von k gleich value ist Ganzzahl n. Wenn eine der beiden Bedingungen zutrifft, gibt die Funktion den Wert 1 zurück.

Schritt 5 – Jetzt erstellen wir eine letzte if-Schleife, die abhängig vom Wert der Ganzzahl k zwei Bedingungen hat, die erste Bedingung ist, ob k gleich 1 ist, und die andere Bedingung ist, ob der Wert von k gleich value ist n -1. Wenn eine der beiden Bedingungen zutrifft, gibt die Funktion den Wert n zurück.

Schritt 6 – Hier schreiben wir eine Logik, um die Binomialkoeffizienten zweier Ganzzahlen n und k zu ermitteln. Um die Binomialkoeffizienten zu finden, müssen wir eine for-Schleife erstellen, beginnend mit j = 2 bis zur Bedingung j<=k,每次循环运行时,变量结果的值都会更新并与变量结果本身相乘。

Schritt 7 – Nachdem wir den Wert des ganzzahligen Ergebnisses ausgewertet haben, verwenden wir die Funktion Math.round(), um die Rundung des Ergebnisses zu ermitteln.

Schritt 8 – Im letzten Schritt geben wir die Werte der beiden ganzen Zahlen n und k an, aus denen wir die Binomialkoeffizienten ermitteln wollen.

Beispiel

Wir können den folgenden HTML-Code verwenden, um den Binomialkoeffizienten zweier Ganzzahlen n und k mit JavaScript zu berechnen

<!DOCTYPE html>
<html>
<head>
   <h2> Tutorials Point </h2>
</head>
<body>
   <script>
      function Calculate (n, k){
         if(Number.isNaN (n) || Number.isNaN (k)){
            return NaN;
         }
         if(k < 0 || k > n){
            return 0
         }        
         if(k === 0 || k === n){
            return 1
         }         
         if(k === 1 || k === n - 1){
            return n
         }
         let result = n;
         for(let j = 2; j <= k; j++){
            result *= (n - j + 1) / j;
         }
         return Math.round(result);
      }   
      document.write("Binomial Coefficient of 15 and 6 is : " + Calculate(15, 6))
   </script>
</body>
</html>
Nach dem Login kopieren

Im gesamten Szenario müssen wir verstehen, dass wir zum Ermitteln der Binomialkoeffizienten zweier Ganzzahlen n und k zunächst einige der oben genannten Bedingungen überprüfen und dann Logik anwenden müssen, um die Binomialkoeffizienten zu berechnen.

Das obige ist der detaillierte Inhalt vonWie finde ich mit JavaScript die Binomialkoeffizienten zweier Ganzzahlen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!