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

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

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

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

附件: 免迭代階乘.gsp (2012-4-28 14:09, 4.34 KB) / 下载次数 1892
http://www.inrm3d.cn/attachment.php?aid=17085&k=31922e2703be03c141beb0ed7ff72a95&t=1715984896&sid=9TT9gZ

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

原理如下 :

图片附件: 70a412f831d48847984571936ce33438.png (2012-4-28 14:13, 778 Bytes) / 下载次数 983
http://www.inrm3d.cn/attachment.php?aid=17086&k=344e4158938b5068b8ed4491890c24a6&t=1715984896&sid=9TT9gZ

图片附件: 819247daa4887bb707a678a14a646bf6.png (2012-4-28 14:13, 1.96 KB) / 下载次数 990
http://www.inrm3d.cn/attachment.php?aid=17087&k=2ea0665ae60be8c77fc546f5761884fb&t=1715984896&sid=9TT9gZ

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