Question

pascal求组合数的方法？

pascal求组合数的方法？只要具体方法，不要程序，谢谢

Answer 1

因为组合数公式中，阶乘的结果往往超过通常的数据范围，所以在不需要高精度的情况下，我们通常用递推公式求解。递推公式是C(m, n) = C(m - 1, n) + C(m - 1, n - 1)（注：m = n时，把C(m - 1, n)当作0即可，无需特殊处理）边界条件是C(1, 0) = 1, C(1, 1) = 1所以只需要开辟一个二维integer（或longint / int64）数组由m = 1开始递推即可即外层循环是m，内层循环是n

Answer 2

C(m,n) =m!/(m-n)!n!!表示求阶乘C表示求组合n!=1*2*3*...*n0!=1如有任何问题请追问