当前位置：首页 - 正文

pascal求组合数的方法?

发布网友发布时间：2024-10-01 23:23

共2个回答

热心网友时间：2024-11-21 03:09

因为组合数公式中，阶乘的结果往往超过通常的数据范围，所以在不需要高精度的情况下，我们通常用递推公式求解。递推公式是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

热心网友时间：2024-11-21 03:06

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

焦点

pascal求组合数的方法?

最新推荐

猜你喜欢

热门推荐