gxqcn 发表于 2008-9-11 09:39:04

这个算法仅适用于小整数的阶乘，且其效率并不高。

对于一个固定的较大的整数，其阶乘是常量，
我们应尽可能通过乘法（平方）运算迅速从常规整数提升到大整数（加减法显然太慢），
而且应尽可能减少大数乘法次数，将公因式提取出来变成乘方运算。
所以，完全分解后再计算是不错的选择；当然后期仍有大量的技巧加速。

silitex 发表于 2008-9-11 12:10:59

原帖由 gxqcn 于 2008-9-11 09:39 发表 http://bbs.emath.ac.cn/images/common/back.gif
这个算法仅适用于小整数的阶乘，且其效率并不高。

对于一个固定的较大的整数，其阶乘是常量，
我们应尽可能通过乘法（平方）运算迅速从常规整数提升到大整数（加减法显然太慢），
而且应尽可能减少大数乘法次数 ...
言之有理！

mathematica 发表于 2013-10-28 17:54:36

这个还不如直接用string公式计算,然后取前面的若干项!算太精确,似乎除了练习练习算法别的没太大的意义
页: 1 [2]
查看完整版本: 计算阶乘的另一些有趣的算法