C(2n,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;
}

猜你喜欢

转载自blog.csdn.net/Saocr/article/details/121644548