求N的阶乘的位数

方法一：

对于任何一个自然数，判断它的的位数，可以使用lg(N)+1来计算。

那么对于N!的位数，自然有log10(N!)+1,根据展开原则，有

lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1=[lgN+lg(N-1)+lg(N-2)+......+lg3+lg2+lg1]+1

具体代码：

public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        //求ｎ！的位数
        double sum=0;
        for(int i=1;i<=n;i++){
            System.out.println(Math.log(i));
            //对数换底公式
            sum+=Math.log((double)i)/Math.log((double)10);
        }
        System.out.println(Math.ceil(sum));
    }

方法二：

斯特林公式：

public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        //求ｎ！的位数
        double sum=0;
        sum=0.5*Math.log10(2*Math.PI*n)+n*Math.log10(n/Math.E);
        System.out.println((int)(sum)+1);
    }

补充：

对数换底公式：