斯特灵公式的多种应用
斯特灵公式是一条用来去n阶乘近似解的数学公式,可以用来估算某数的大小,结合log可以估算某数的位数,或者估算某数的阶乘是另一个数的倍数
#include<iostream>
#include<cmath>
using namespace std;
long long int result;
void Stirling(long long int n) //斯特灵公式求n的阶乘的近似解
{
result=sqrt(2*3.1415926*n)*pow(n/2.718281828,n); //公式
}
int main()
{
long long int n;
while(cin>>n) //输入n,求n的阶乘
{
Stirling(n); //斯特灵公式求n的阶乘
cout<<(int)result<<endl; //输出结果
}
return 0;
}