求大数阶乘结果的位数

可以利用斯特林Stirling公式求得一个数的阶乘的结果到底有好多位，这个可以应用于求大

数的阶乘的结果的位数。stirling公式的具体知识请见：

http://baike.baidu.com/view/2019233.htm

用Stirling公式计算n!结果的位数时，可以两边取对数，得：

log10(n!)= log10(2*PI*n)/2+n*log10(n/E);

故n!的位数为 log10(2*PI*n)/2+n*log10(n/E)+1（注意：当n=1时，算得的结果为0）

n的位数为[lg10(n)]+1

n!的位数为[lg10(n*(n-1)*(n-2)*…..*1)]+1=[lg10(n)+lg10(n-1)+lg10(n-2) +….+lg10(1)]+1

package algorithm;

/**
 * 斯特林公式的应用
 * 
 * @author lazy_p
 * 
 */
public class FactorialCount {

	public static double getFactorialCount(long n) {
		double count = 0;
		while (n > 0) {
			count += Math.log10((double) n);
			n--;
		}
		return count + 1;
	}

	public static void main(String[] args) {
		System.out.println(getFactorialCount(100000));
	}

}

结果为：456574.4508999764