Larry_Ke
2014-11-19 15:53
采纳率: 100%
浏览 5.5k
已采纳

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

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • snsn1984 2014-11-20 01:44
    已采纳
    int compute(int n, int r) {
        return compute(n, r-1) * (n-r+1)/r;
    }
    
    已采纳该答案
    打赏 评论
  • 蓝星蓝 2014-11-20 08:38

    int compute(int n, int r)
    {

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

    }

    打赏 评论
  • Colin丶 2014-11-21 00:51

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

    打赏 评论
  • Coursera 2014-11-30 23:14

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

    打赏 评论

相关推荐 更多相似问题