C(2n,n) c语言

最新推荐文章于 2022-11-02 17:38:14 发布

原创最新推荐文章于 2022-11-02 17:38:14 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#小程序 #html5 #html

该程序实现了计算组合数C(n, k)的功能，并通过比较2n选n的组合数与n个数两两配对的所有组合数平方和是否相等来验证一个数学性质。主要涉及C语言编程，组合数学和数学验证。

#include<stdio.h>

int t(int a,int b)//设置t函数，求组合数
{
   int sum,k=0,x=1,y=1,z=1,e;
   if(a==0) a=1;
   for(k=1;k<=a;k++)
   {
       x=x*k;
   }
   for(e=1;e<=b;e++)
   {
       y=y*e;
   }

   for(e=1;e<=(a-b);e++)
   {
       z=z*e;
   }
   sum=x/(y*z);
   return sum;
}
int main()
{
   int n,i;
   int sum1=0,sum2=0,sum3=0;
   scanf("%d",&n);//需要对n进行赋值
   sum1=t(2*n,n);
   for(i=0;i<=n;i++)
   {
       sum2=t(n,i);
       sum2=sum2*sum2;
       sum3=sum3+sum2;
   }
   if(sum1==sum3) printf("right\n");
   return 0;
}