可以利用斯特林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