斯特林公式 （Stirling公式）

斯特林公式是一条用来求n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。

数学表达式：

或更精确的

或

作用：当N较大时计算N！的位数

易知整数n的位数为[lgn]+1,因此对Stirling公式两边取10的对数得

为此N！的位数为

C语言代码实现

//运用换底公式

res=(long long)((0.5*log(2*PI*n)+n*log(n)-n)/log(10))+1；

//注：C语言中函数log10()  log()分别是以10和e为底