纯C语言:分治假币问题源码分享

复制代码 代码如下:

#include<stdio.h>
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);
}