免迭代的階乘

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

免迭代階乘.gsp (4.34 KB)

收藏分享评分

宇帆

回复引用

订阅 TOP

讲师

Rank: 2 Rank: 2

UID: 4209
帖子: 167
精华: 3
积分: 550
来自: 台灣省

2^#

a2569875发表于 2012-4-28 14:13 | 只看该作者

原理如下 :

70a412f831d48847984571936ce33438.png (778 Bytes)

819247daa4887bb707a678a14a646bf6.png (1.96 KB)

宇帆

回复引用

TOP

版主

Rank: 7 Rank: 7 Rank: 7

UID: 539
帖子: 87
精华: 0
积分: 338

3^#

柳烟发表于 2012-4-28 19:55 | 只看该作者

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

回复引用

TOP

讲师

Rank: 2 Rank: 2

UID: 4209
帖子: 167
精华: 3
积分: 550
来自: 台灣省

4^#

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

宇帆

回复引用

TOP

返回列表