1. 程式人生 > >斯特靈公式的應用

斯特靈公式的應用

斯特靈公式的多種應用

斯特靈公式是一條用來去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;
}