斯特林公式是一条用来取n的阶乘的近似值的数学公式。
一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。
斯特林公式求N!的位数公式 k= 1.0/2*log10(2*PI*n)+n*log10(n/e);
斯特林公式
![](https://i-blog.csdnimg.cn/blog_migrate/c2402d390fe006b5204777216a85423a.png)
或更精确的
![](https://i-blog.csdnimg.cn/blog_migrate/d845677d218756832a5b8b03bd583582.png)
或
![](https://i-blog.csdnimg.cn/blog_migrate/833c6c9ec18d52babf4fbdad4acf1aeb.png)
更加精确的近似公式为:
![](https://i-blog.csdnimg.cn/blog_migrate/da9f655a59072f1fc108a52659332f82.png)
其中:
斯特林公式实际上是以下级数(现在称为斯特林级数)的第一个近似值。
![](https://i-blog.csdnimg.cn/blog_migrate/5449047146093767133bde537559b5d9.png)