二项式系数在 C++ 中的平方和


二项式系数是二项式定理中找到的一个引号,可以用帕斯卡三角的形式排列,它是数字一种组合,等于 nCr,其中 r 从 n 个项目的集合中选择,显示以下公式

nCr=n! / r!(n-r)!
or
nCr=n(n-1)(n-2).....(n-r+1) / r!

二项式系数的平方和即 (nC0)2 + (nC1)2 + (nC2)2 + (nC3)2 + ……… + (nCn-2)2 + (nCn-1)2 + (nCn)2

Input :n=5
Output:252

说明

在此程序中,我们必须首先找到从 n 个集合中选择的 r 的二项式系数,然后我们必须平方每个系数并将它们相加,我们可以从上述方程式中导出一个公式或使用每个数字的阶乘函数来获得一个和,所以我们将使用阶乘函数,在其中我们将传递特定方程式的 n 和 r,然后将它们相加,然后我们得到解决方案

范例

 动态演示

#include <iostream>
using namespace std;
int fact(int n){
   int fact = 1, i;
   for (i = 2; i <= n; i++){
      fact *= i;
   }
   return fact;
}
int main(){
   int n=5;
   int sum = 0;
   int temp=0;
   for (int r = 0; r <= n; r++){
      temp = fact(n)/(fact(r)*fact(n-r));
      sum +=(temp*temp);
   }
   cout<<sum;
   return 0;
}

输出

252

于 2019-10-24 更新

279 次浏览

开启你的职业生涯

完成课程即可获得认证

立刻开始
广告