Rumah > Artikel > hujung hadapan web > Bagaimana untuk mencari pekali binomial dua integer menggunakan JavaScript?

Bagaimana untuk mencari pekali binomial dua integer menggunakan JavaScript?

王林ke hadapan: 2023-09-03 15:33:07854semak imbas

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

Dalam tutorial ini, kita akan belajar cara mencari pekali binomial dua integer menggunakan JavaScript. Sebelum mempelajari tentang pekali binomial, kita harus mengetahui apakah pekali binomial dan maksudnya.

Apakah pekali binomial?

Pekali binomial merujuk kepada integer positif yang muncul sebagai pekali dalam teorem binomial.

Pekali binomial C(n, k) boleh ditakrifkan sebagai pekali x^k dalam pengembangan (1 + x)^n.

Pekali binomial dua nombor n dan k mewakili bilangan gabungan r item yang boleh dipilih daripada set n item.

Sebagai contoh, kita boleh katakan bahawa jika anda ingin memilih 3 bola daripada set 5, bilangan cara untuk melakukannya ialah C(5,2).

Formula pekali binomial C(n,k) ialah -

C(n,k) = n!/(n-k)!*k!

Cari pekali binomial dalam JavaScript

Sekarang kita akan belajar cara mencari pekali binomial menggunakan JavaScript. Di sini kami akan menyediakan dua pembolehubah n dan k dan menggunakan kod kami akan mengira pekali binomial menggunakan beberapa syarat yang disediakan.

Langkah

Kita perlu mengikut langkah-langkah tertentu untuk menulis kod untuk mengira pekali binomial dua integer n dan k.

Langkah 1 - Buat fungsi yang menerima dua parameter n dan k, yang akan digunakan selanjutnya untuk menilai pekali binomial.

Langkah 2 - Kini kami menggunakan kaedah Number.isNaN() untuk menyemak sama ada kedua-dua parameter ialah nombor.

Langkah 3 - Sekarang kita cipta gelung if yang mempunyai dua keadaan bergantung pada nilai integer k, syarat pertama ialah sama ada k lebih besar daripada 0 dan syarat lain ialah The nilai k adalah kurang daripada nilai integer n. Jika mana-mana syarat adalah benar, fungsi mengembalikan nilai sifar.

Langkah 4 - Sekarang kita mencipta gelung if sekali lagi dengan dua syarat lain bergantung pada nilai integer k, syarat pertama ialah sama ada k sama dengan 1 dan syarat lain Ia ialah nilai k sama dengan nilai integer n. Jika mana-mana syarat adalah benar, fungsi mengembalikan nilai 1.

Langkah 5 - Sekarang kita buat gelung if akhir dengan dua syarat bergantung pada nilai integer k, syarat pertama ialah sama ada k sama dengan 1 dan satu lagi syarat ialah bahawa nilai k adalah sama dengan nilai n-1. Jika salah satu syarat adalah benar, fungsi mengembalikan nilai n.

Langkah 6 - Di sini kita akan menulis logik untuk mencari pekali binomial bagi dua integer n dan k. Untuk mencari pekali binomial kita perlu mencipta gelung for bermula dengan j = 2 sehingga keadaan j

Langkah 7 - Selepas menilai nilai hasil integer, kami akan menggunakan fungsi Math.round() untuk mencari pembundaran hasil.

Langkah 8 - Dalam langkah terakhir, kami akan memberikan nilai dua integer n dan k dari mana kami ingin menilai pekali binomial.

Contoh

Kita boleh menggunakan kod HTML berikut untuk mengira pekali binomial dua integer n dan k menggunakan JavaScript

<!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>

Sepanjang senario, kita mesti faham bahawa untuk mencari pekali binomial bagi dua integer n dan k, kita perlu terlebih dahulu menyemak beberapa syarat yang diberikan di atas dan kemudian menggunakan logik untuk mengira pekali binomial.

Atas ialah kandungan terperinci Bagaimana untuk mencari pekali binomial dua integer menggunakan JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

JavaScript if for 循环 number

Kenyataan：

Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam

Artikel sebelumnya：Bagaimanakah hantaran tersirat berbeza daripada hantaran eksplisit dalam JavaScript?Artikel seterusnya：Bagaimanakah hantaran tersirat berbeza daripada hantaran eksplisit dalam JavaScript?

Artikel berkaitan

Lihat lagi