搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 帮忙证明一个递归公式,谢谢!
标题:
帮忙证明一个递归公式,谢谢!
取消只看楼主
taozztzz
等 级:
论坛游侠
帖 子: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
等 级:
论坛游侠
帖 子:85
专家分:180
注 册:2008-12-21
第
2
楼
得分:0
哈哈 自己想出来啦 谢谢大家
胜利是唯一的信仰!
2010-08-16 19:16
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-315781-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.162203 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved