欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

组合数的 C 语言实现

最编程 2024-04-08 18:52:45
...

long long pailie(int a,int b)
{
    int i;
    long long int sum=1;
    
    if(b<a-b)   //c(a,b)=c(a,a-b)  可以减少运算
        b=a-b;

    for(i=b+1;i<=a;i++)     //c(a,b)=a!/b!(a-b)! 再对此式约分      
       sum*=i;   
 
    for(i=1;i<=a-b;i++)    
        sum/=i;  
 
      return sum;
}