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;
}