|
|
#2
hzh5122010-08-15 19:17
|
以下是一个求组合数的递归函数:
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);
}
搞不懂加粗部分是怎么来的,大家能不能帮忙推导一下?谢谢!