本文主要是介绍算法之斯特林公式，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。
公式和公式的证明请移步百科：斯特林公式
对于一个B进制的数，只需要对其取以B的对数就可以得到他在B进制情况下的位数(取了对数之后可能为小数，所以还需要取整后再+1)N!的位数就是[lg(N!)]+1=[lg(1)+lg(2)+…+lg(N)]+1=(int)ceil[(n*ln(n)-n+0.5*ln(2*n*π))/ln(B)]/*ceil是向上取整,[]符号为取整*/
例如：
9的阶乘等于：362880
它的二进制表示为：1011000100110000000
这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？
public static void main(String[] args) {int sum = 9999;int final_= (int) Math.ceil((sum*Math.log(sum)-sum+0.5*Math.log(2*sum*Math.PI))/Math.log(2));System.out.println(final_);转载自：http://www.cnblogs.com/hsqdboke/archive/2012/04/19/2458649.html
这篇关于算法之斯特林公式的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
