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

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

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

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

附件: 免迭代階乘.gsp (2012-4-28 14:09, 4.34 KB) / 下载次数 2064
http://inrm3d.cn/attachment.php?aid=17085&k=226c6d0a169aa8fcacd4c57e03bc7a6b&t=1732436543&sid=rLcs00

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

原理如下 :

图片附件: 70a412f831d48847984571936ce33438.png (2012-4-28 14:13, 778 Bytes) / 下载次数 1063
http://inrm3d.cn/attachment.php?aid=17086&k=047c4e8e29d8607a9c8e4856a3d53e1e&t=1732436543&sid=rLcs00

图片附件: 819247daa4887bb707a678a14a646bf6.png (2012-4-28 14:13, 1.96 KB) / 下载次数 1072
http://inrm3d.cn/attachment.php?aid=17087&k=798e05c3fa0dd102f7ebf39cf9916ed1&t=1732436543&sid=rLcs00

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