斯特灵公式

版权声明：转载请注明出处。 https://blog.csdn.net/u014427196/article/details/40650853

计算阶乘位数，利用斯特灵公式：

一 般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，

而且，

即使在n很小的时候，斯特灵公式的取值已经十分准确。

公式(1)推导:

ln(n!)=0.5ln(2PIn)+nln(n/e)

=0.5ln(2PIn)+nln(n)-n

根据换底公式ln(n)/ln(10)=log10(n)得：

log10(n!)=(0.5log(2PIn)+nlog(n)-n)/log(10)

#define PI 3.1415926 
int main()  
{
       int n,count;    
  while(scanf("%d",&count)!=EOF)  
 {         
            while(count--)  
       {           
             scanf("%d",&n);       
             printf("%d\n",(int)((n*log(n)-n+0.5*log(2*n*PI))/log(10.0))+1);         
     }         
 } 
return 0; 
}