描述
下面程序的功能是通过递归函数计算组合���Cmn。请将程序补充完整。
#include<stdio.h>
int fun(int,int);
int main()
{
int m,n,x;
scanf("%d%d",&m,&n);
x=fun(m,n);
printf("%d\n",x);
return 0;
}
//你提交的代码将放在这里
提交答案时,只需要提交自己补充的代码。
输入
2个非负整数m和n,且�≤�n≤m。
输出
输出组合���Cmn的值。
输入样例 1
5 3
输出样例 1
10
code:
int fun(int m,int n)
{
if(n==0||m==n)
return 1;
else
return fun(m-1,n)+fun(m-1,n-1);
}