C语言怎么用递归求组合数

求大神指导啊,递归基本思想了解,但是不知道怎么去表达,要求用公式C(n,r)=C(n,r-1)*(n-r+1)/r

4个回答

int compute(int n, int r) {
    return compute(n, r-1) * (n-r+1)/r;
}
yangyuyu77584
笑梦码侬生 这里最好对参数做一定约束。
接近 6 年之前 回复

int compute(int n, int r)
{

if(r == 1)
    return n;
return compute(int n, int r - 1) * (n - r + 1) / r;

}

int compute(int n, int r)
{
return compute(n, r-1) * (n-r+1)/r;
}

递归分两部分,一部分是结束条件,就是你的递归什么时候结束
另一部分是递归调用

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问