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

在本教程中，我们将学习如何使用 JavaScript 查找两个整数的二项式系数。在学习它之前，我们应该知道什么是二项式系数以及它指的是什么。

什么是二项式系数？

二项式系数指的是在二项式定理中出现的正整数系数。

二项式系数 C(n, k) 可以定义为 (1 + x)^n 展开式中 x^k 的系数。

两个数字 n 和 k 的二项式系数表示从 n 个项目的集合中选择 r 个项目的组合数。

例如，我们可以说，如果你想从 5 个球的集合中选择 3 个球，那么这样做的方式数量将是 C(5,2)。

C(n,k) 的二项式系数公式如下：

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

在 JavaScript 中查找二项式系数

现在我们将学习如何使用 JavaScript 查找二项式系数。在这里，我们将提供两个变量 n 和 k，并使用代码根据提供的某些条件计算二项式系数。

步骤

为了编写代码来评估两个整数 n 和 k 的二项式系数，我们需要遵循某些步骤。

步骤 1 - 创建一个函数，该函数接受两个参数 n 和 k，这些参数将进一步用于评估二项式系数。

步骤 2 - 现在我们使用 Number.isNaN() 方法检查这两个参数是否都是数字。

步骤 3 - 现在我们创建一个 if 循环，其中包含两个条件，具体取决于整数 k 的值，第一个条件是 k 是否大于 0，另一个条件是 k 的值是否小于整数 n 的值。如果这两个条件中的任何一个为真，则函数将返回零值。

步骤 4 - 现在我们再次创建一个 if 循环，其中包含两个条件，具体取决于整数 k 的值，第一个条件是 k 是否等于 1，另一个条件是 k 的值是否等于整数 n 的值。如果这两个条件中的任何一个为真，则函数将返回 1 值。

步骤 5 - 现在我们创建一个最后一个 if 循环，其中包含两个条件，具体取决于整数 k 的值，第一个条件是 k 是否等于 1，另一个条件是 k 的值是否等于 n-1 的值。如果这两个条件中的任何一个为真，则函数将返回 n 值。

步骤 6 - 在此，我们将编写查找两个整数 n 和 k 的二项式系数的逻辑。要查找二项式系数，我们需要创建一个 for 循环，从 j = 2 开始，直到条件 j<=k，并且每次循环运行时，变量 result 的值都会更新并乘以变量 result 本身。

步骤 7 - 在计算整数 result 的值后，我们将使用 Math.round() 函数查找 result 的四舍五入值。

步骤 8 - 在最后一步，我们将提供两个整数 n 和 k 的值，我们希望根据它们评估二项式系数。

示例

我们可以使用以下 HTML 代码来使用 JavaScript 评估两个整数 n 和 k 的二项式系数

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

在整个场景中，我们了解到，要查找两个整数 n 和 k 的二项式系数，我们需要首先检查上面给出的某些条件，然后应用逻辑来计算二项式系数。

更新于：2022-10-18

354 次浏览

启动你的 职业生涯

通过完成课程获得认证

开始学习
广告