C++递归函数问题

来源:百度知道 编辑:UC知道 时间:2024/05/24 17:38:42
4、利用一个递归函数实现,利用公式实现递归:
C(n,r)= C(n,r-1)*(n-r+1)/r
注意递归结束条件:
如r=0,则C(n,r)=1;
如r=1,则C(n,r)=n;

好长时间不写c的代码了,一直在学习java,也不知道写的对不对,我也没有c的运行环境去运行,我觉得这样应该可以,你试一试吧,希望没错
int funC(double n,double r)
{
if(r == 0)
{
return 1;
}
else if(r == 1)
{
return n;
}
else
{
double result = funC(n, r - 1) * (n - r + 1) / r;

return result;
}
}

在主函数的直接调用funC,并把结果输出就行