斯特灵公式

最新推荐文章于 2024-07-14 18:01:18 发布

mfcheer

最新推荐文章于 2024-07-14 18:01:18 发布

阅读量645

点赞数

分类专栏： ----------基础数学文章标签： c语言

本文链接：https://blog.csdn.net/u014427196/article/details/40650853

版权

----------基础数学专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

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

而且，

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

公式(1)推导:

ln(n!)=0.5*ln(2*PI*n)+n*ln(n/e)

=0.5*ln(2*PI*n)+n*ln(n)-n

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

log10(n!)=(0.5*log(2*PI*n)+n*log(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; 
}