c语言组合问题求n个球取m个有多少种取法

为什么这个x能算出来数
return f(n-1,m-1)+f(n-1,m);是什么原理

这是一个递归函数，求Cnm排列组合数，f(n,m) =f(n-1,m-1) + f(n-1,m)这是计算公式
f(n,m)用f(n-1,m-1)和f(n-1,m)不停的迭代，直到 n-1==m，这时候的值是1（比如，从3个球中取3个球，只有1种取法），结束递归

这是递归函数

因为组合公式的性质： f(n,m) = (n-1, m-1)+comb(n-1, m)
所以不断调用自己，就是递归。递归必须有退出条件，否则就死循环了
当f(n,m)的两个参数n,m 相等，或者m==0就返回1，这样就能得出最终结果了