斯特林公式

原创 2015年11月21日 14:59:42

斯特林[striling]公式(求阶乘(n!)的位数)

斯特林公式是一条用来取n阶乘近似值的数学公式,由公式
可得n!的位数为0.5*log10(2*pi)+(m+0.5)*log10(m)-m*log10(e)+1;
另外还有一个计算方法,n!=1*2*3*...*n;

所以log10(n!)=log10(1*2*3*...*n);
即log10(n!)=log10(1)+log10(2)+log10(3)+...+log10(n);
n!的位数为log10(n!)+1。

/*例如1000阶乘位数:
log10(1)+log10(2)+···+log10(1000)取整后加1
*/
#include
<stdio.h>

#include<math.h>


int main()
{
int n,i,t;
double d;
scanf(
"%d",&t);
while(t--)
{
while(scanf("%d",&n))
{
d
=0;
for(i=1;i<=n;i++)
d
+=log10(i);
printf(
"%d\n",(int) d+1);
}
}
return 0;
}
/*


#include<stdio.h>
#include<math.h>
#define PI 3.14159265
int main(){
int len,N;
while(scanf("%d",&N)!=EOF)
{
if(N==1)
len=1;
else
len=(int)ceil((N*log(N)-N+log(2*N*PI)/2)/log(10));////ceil求上界,即不小于某值的最小整数
//string公式lnN!=NlnN-N +0.5*ln( 2*N*pi)
//而N次方阶乘的位数等于:
//log10(N!)取整后加1
//log10(N!)=lnN!/ln(10)

//ceil为求上界,即不小n的最小整数
//log取自然对数
printf("%d\n",len);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

排序公式 与 组合公式

总结C-代表-Combination–组合数 A-代表-Arrangement–排列数(在旧教材为P-permutation–排列) N-代表-元素的总个数 M-代表-参与选择的元素个数 !-...
  • ccy365263452
  • ccy365263452
  • 2016年12月30日 09:57
  • 283

二叉树里的公式

数据结构中二叉树的节点和形态关系
  • havedream_one
  • havedream_one
  • 2015年04月09日 10:32
  • 2440

三角函数公式合集——从诱导公式到求导公式

1 三角函数间的关系 倒数 商 平方 2 诱导公式 诱导公式口诀:...
  • xiahouzuoxin
  • xiahouzuoxin
  • 2013年08月17日 10:53
  • 6103

LaTex 编辑公式 快速上手

在学习数学知识的时候,在计算机上写公式是比较头疼的事情。使用LaTex可以在一定程度上缓解蛋疼的状况——最起码看起来还挺拉风。下面我们一起看一下它的基本用法。...
  • fansongy
  • fansongy
  • 2015年04月29日 16:58
  • 18389

如何简洁快速的在Word 2016中给公式自动编号

如何简洁快速的在Word 2016中给公式自动编号,并可以交叉引用
  • hellfire2007
  • hellfire2007
  • 2016年09月18日 15:52
  • 9807

Maple 公式推导

Maple 公式推导   2012-03-24 13:07:35|  分类: 学习 |  标签:maple   |举报 |字号 订阅 即以此功德,庄严佛净土。上报...
  • yu132563
  • yu132563
  • 2014年12月24日 16:05
  • 2147

公式编辑器右对齐+自动编号

word, MathType, 自动编号, 公式引用
  • CaiCai1666
  • CaiCai1666
  • 2016年10月21日 19:41
  • 702

latex插入公式

在使用latex编辑文章时,经常会需要引用公式、图表等等。 如果我们人为地对这些公式、图表进行编号1-2-3-4,然后在文章中使用Eq(1)-Eq(2)-Eq(3)-Eq(4)去引用这些公式,固...
  • uselym
  • uselym
  • 2015年12月04日 14:47
  • 2955

在 Word 2013 中编写公式并标号

论文排版,公式标号问题。
  • wihiw
  • wihiw
  • 2017年03月21日 16:14
  • 1447

NC添加自定义显示公式方法

NC添加自定义显示公式的方法步骤大致是: 1.编写显示公式JAVA类,该类继承 import nc.vo.pub.formulaset.function.NcInnerFunction;例如:publ...
  • u010890857
  • u010890857
  • 2017年03月06日 09:21
  • 696
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斯特林公式
举报原因:
原因补充:

(最多只允许输入30个字)