SWUSTOJ#82求组合数
作者:互联网
swust oj 82
题目输入
编写一个函数,求从n 个不同的数中取r 个数的所有选择的个数。
输入
输出
样例输入
样例输出
源代码
#include<stdio.h>
int main()
{
int n,r;
int c(int n,int r);
while(scanf("%d%d",&n,&r)!=EOF)
{
if(n==0 && r==0)
break;
else if(n<r)
printf("error!\n");
else
printf("%d\n",c(n,r));
}
return 0;
}
int c(int n,int r)
{
int m=0;
if(n!=0 && r==0)
return 1;//本来想在while语句中直接分离分母为零的情况,但试过以后没有输出,而且这样用函数可以减少代码行数
else
m=c(n, r-1) * (n - r + 1) / r;
return m;
}
标签:return,组合,int,样例,else,SWUSTOJ,&&,82 来源: https://blog.csdn.net/LLLXRJK/article/details/112437504