注册 登录
编程论坛 数据结构与算法

帮忙证明一个递归公式,谢谢!

taozztzz 发布于 2010-08-15 18:24, 1266 次点击
以下是一个求组合数的递归函数:

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);
}

搞不懂加粗部分是怎么来的,大家能不能帮忙推导一下?谢谢!
5 回复
#2
hzh5122010-08-15 19:17
组合数学的知识:
这个公式你一定见过,高中学过排列组合中的这个公式。
只有本站会员才能查看附件,请 登录
#3
taozztzz2010-08-16 19:16
哈哈 自己想出来啦 谢谢大家
#4
acman2010-08-21 11:54
自己查书去
1