首页 > 代码库 > 求组合数
求组合数
组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。
输入
求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。
输出
输出该组合数。每个组合数换行。
样例输入
5 2
18 13
样例输出
10
8568
代码
#include<stdio.h>
int main()
{
int isum=1;
int m,n,k;
while(scanf("%d%d",&m,&n)!=EOF)
{
isum=1;
for(k=1;k<=n;k++)
{
isum=(isum*(m-n+k))/k;
}
printf("%d\n",isum);
}
return 0;
}
求组合数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。