斯特林公式及应用

最新推荐文章于 2025-05-19 15:52:36 发布

原创最新推荐文章于 2025-05-19 15:52:36 发布 · 2.7k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数论专栏收录该内容

20 篇文章

订阅专栏

斯特林公式是计算大数阶乘的高效近似方法，尤其在n值较大时表现优越。公式表示为N！≈sqrt(2πN) * (N/e)^N，其中π和e为常数。通过对公式进行转换，可以用于估算阶乘的对数，例如lgN！≈(lg(2π) + lgN)/2 + N*(lgN - lge)。在编程中，斯特林公式常被用作计算阶乘的模板代码。

斯特林公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。

公式为： $n! \approx \sqrt{2\pi n}\, \left(\frac{n}{e}\right)^{n}.$

斯特林公式的编程写法：N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e=2.718）

斯特林公式的转换：lgN！=(lg(2*pi)+lgN)/2+N*(lgN-lge);//+1即为长度。

通常求十进制长度将lg换为log10即可。

模板代码：

#include<bits/stdc++.h>
using namespace std;
const int PI = acos(-1.0);
int main()
{
    int n;
    while(cin>>n)
    {
        double ans;
        ans=(0.5*log(2*PI*n)+n*(log(n)-1))/log(10);
        cout<<(long long)ans+1<<endl;
    }
}