纯C语言:递归组合数源码

2014-11-23 20:16:24 · 作者: · 浏览: 9
#include
  
   
int sum(int m,int n)
{
	if(n==m||n==0)
		return 1;
	else
		return sum(m-1,n)+sum(m-1,n-1);
}
void main()
{
	int m,n;
	printf("请输入组合数中的m:");
	scanf("%d",&m);
	printf("\n请输入组合数中的n:");
	scanf("%d",&n);
	int t=sum(m,n);
	printf("\n组合数结果:%d\n",t);
}