计算阶乘的另一些有趣的算法

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

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

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

原帖由 gxqcn 于 2008-9-11 09:39 发表这个算法仅适用于小整数的阶乘，且其效率并不高。对于一个固定的较大的整数，其阶乘是常量，我们应尽可能通过乘法（平方）运算迅速从常规整数提升到大整数（加减法显然太慢），而且应尽可能减少大数乘法次数 ...

言之有理！

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

这个还不如直接用string公式计算,然后取前面的若干项!算太精确,似乎除了练习练习算法别的没太大的意义

账号		自动登录	找回密码
密码			欢迎注册

[转载] 计算阶乘的另一些有趣的算法