| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1266 人关注过本帖
标题:帮忙证明一个递归公式,谢谢!
取消只看楼主 加入收藏
taozztzz
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:85
专家分:180
注 册:2008-12-21
结帖率:83.33%
收藏
已结贴  问题点数:20 回复次数:1 
帮忙证明一个递归公式,谢谢!
以下是一个求组合数的递归函数:

int C(int m, int n)          //求m个数中n个数的组合数(不考虑顺序)
{
  if (m < 0 || n < 0 || m < n)
    return 0;
  if (m == n)
    return 1;
  if (n == 1)
    return m;

  return C(m - 1, n) + C(m - 1, n - 1);
}

搞不懂加粗部分是怎么来的,大家能不能帮忙推导一下?谢谢!
搜索更多相关主题的帖子: 递归 公式 
2010-08-15 18:24
taozztzz
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:85
专家分:180
注 册:2008-12-21
收藏
得分:0 
哈哈 自己想出来啦 谢谢大家

胜利是唯一的信仰!
2010-08-16 19:16
快速回复:帮忙证明一个递归公式,谢谢!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011920 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved