c语言求组合函数,求组合数

C语言中组合公式的编程

int function(int n,int m)

成都创新互联公司-云计算及IDC服务提供商，涵盖公有云、IDC机房租用、绵阳电信机房、等保安全、私有云建设等企业级互联网基础服务，欢迎联系：18982081108

{

int i, ret = 1;

for(i=0;im;i++)

ret *= (n-i);

return ret;

}

void main(void)

{

int n = 15, m =5;

int ret;

ret = function(15,5) / function(5,5);

printf("%d\n",ret);

}

用C语言求组合数

实现的算法很多， 下面给出一个不需要递归的算法； 需要设计两个函数。

unsigned long factorial (unsigned long n);

long long perm(unsigned long m, unsigned long n);

unsigned long factorial (unsigned long n)

{

unsigned long value = (n == 0) ? 1 : n;

while( n = 2 )

value *= --n;

return value;

}

long long perm(unsigned long m, unsigned long n)

{

if (m n)

return -1;

else

return (unsigned long) (factorial(n)/factorial(n-m));

}

只为了mn就要返回－1， 有点浪费啊～～～

注意求值范围， 如果需要可以int64扩展。。。

C语言求组合数

double fact(long num)

{

for (long i = 1; num  0; num--)

{

i *= num;

}    

}

int main()

{

long m;

long n;

long C;

scanf("%ld %ld", m, n);

C = fact(n) / ((fact(m)) * fact(n-m));

printf("%ld",C);

return 0;

}

分享名称：c语言求组合函数,求组合数
本文地址：/article16/dsiiigg.html

成都网站建设公司_创新互联，为您提供网站排名、网站策划、定制开发、Google、小程序开发、搜索引擎优化

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联