Bagaimana untuk mencari pekali binomial dua integer menggunakan JavaScript?-tutorial js-php.cn

Bagaimana untuk mencari pekali binomial dua integer menggunakan JavaScript?

王林

Lepaskan： 2023-09-03 15:33:07

ke hadapan

850 orang telah melayarinya

如何使用 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!

Salin selepas log masuk

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<=k，每次循环运行时，变量结果的值都会更新并与变量结果本身相乘。

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>

Salin selepas log masuk

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!