以下是一个求组合数的递归函数：

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

搞不懂加粗部分是怎么来的，大家能不能帮忙推导一下？谢谢！

组合数学的知识：
这个公式你一定见过，高中学过排列组合中的这个公式。

哈哈 自己想出来啦 谢谢大家

自己查书去