算法之斯特林公式

斯特林公式（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