斯特林公式

来源:互联网 发布:象牙社区一样的软件 编辑:程序博客网 时间:2024/04/29 12:29

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

求n!的位数

利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式:
  res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 );
  当n=1的时候,上面的公式不适用,所以要单独处理n=1的情况!
  这种方法速度很快就可以得到结果。