求组合数。
#include<stdio.h>
int fun(int m,int n)
{
if(n==m||n==0)
return 1;
return fun(m-1,n)*m/(m-n);//找到当前项和前一项的关系
}
int main()
{
int sum;
sum=fun(5,3);
printf("%d",sum);
}
#include<stdio.h>
int fun(int m,int n)
{
if(n==m||n==0)
return 1;
return fun(m-1,n)*m/(m-n);//找到当前项和前一项的关系
}
int main()
{
int sum;
sum=fun(5,3);
printf("%d",sum);
}
相关推荐