inRm3D: 画板论坛 - Powered by Discuz! Board

标题: 免迭代的階乘 [打印本页]

作者: a2569875 时间: 2012-4-28 14:09 标题: 免迭代的階乘

不需要迭代就可以计算任一整数阶乘(n!)的方法
这可以节省计算机内存

附件: 免迭代階乘.gsp (2012-4-28 14:09, 4.34 KB) / 下载次数 2166
http://forums.netpad.net.cn/attachment.php?aid=17085&k=ecd61e02a1d7883e99ba2856080ac09b&t=1752383196&sid=BhDi2j

作者: a2569875 时间: 2012-4-28 14:13

原理如下 :

图片附件: 70a412f831d48847984571936ce33438.png (2012-4-28 14:13, 778 Bytes) / 下载次数 1097
http://forums.netpad.net.cn/attachment.php?aid=17086&k=84f81dd686847034d706b0c94b2a964e&t=1752383196&sid=BhDi2j

图片附件: 819247daa4887bb707a678a14a646bf6.png (2012-4-28 14:13, 1.96 KB) / 下载次数 1112
http://forums.netpad.net.cn/attachment.php?aid=17087&k=00f70ad238e83873a39638868a292af0&t=1752383196&sid=BhDi2j

作者: 柳烟 时间: 2012-4-28 19:55

长了学问，谢谢。但是这免迭代的阶乘，算出的是近似值呀。

作者: a2569875 时间: 2012-4-28 22:42

這個公式是斯特灵公式。
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。---取自維基百科

雖然是近似值，但当z的实数部分大于8时，这个近似值精确到小数点后8位。

這在排列組合中已經夠用了他能避免迭代減輕計算機負擔，計算速度也會比迭代快一些

http://zh.wikipedia.org/wiki/%E6 ... 8%E5%85%AC%E5%BC%8F

欢迎光临 inRm3D: 画板论坛 (http://forums.netpad.net.cn/)