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

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

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

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

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

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

原理如下 :

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

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

作者: 柳烟 时间: 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/)