java面试题之计算一个数的阶乘末尾0的个数

1.求一个整数的阶乘末尾0的个数

    /**
     * 求一个整数的阶乘末尾0的个数
     * 任何一个整数都可以分解为几个素因数的乘积，根据算术基本定理，这个分解是唯一的，所以我们对阶乘数中每一个数都分解成素因数的乘积的形式
     * 例如：4=2*2 6=2*3.....
     * 这样6！=1*2*3*4*5*6=1*2*3*(2*2)*5*(2*3)，然后我们重新排列，6！=（2*5）*1*3*2*2*2*3
     * 这样只要有一对2*5结尾就会有一个0，因为2*5=10，任何数乘以10末尾一定有一个零，这样问题就转化成一个阶乘数中有多少对2*5,阶乘数末尾就有多少个0
     *
     * 使用java程序实现，就是对每一个阶乘的整数因子，求解他的2因子和5因子的个数，然后累加，最后比较2和5个数的多少，少的一方就是0的个数
     *
     */
    @Test
    public void getZeroInFactorial(){
        int num = 5;
        int count2 = 0;
        int count5 = 0;
        for (int i = 1; i<=num; i++){
            count2 += countDivisor(i,2);
            count5 += countDivisor(i,5);
        }
        System.out.println(num + "的阶乘末尾有" + (count2>count5?count5:count2) + "个0！");
    }

    /**
     * 统计数字num的因子divisor的个数
     * @return
     */
    private int countDivisor(int num,int divisor){
        //统计个数
        int temp = 0;
        for (int i = 0; i < num; i++) {
            if (num%divisor==0){
                num /= divisor;
                temp++;
            }else {
                break;
            }

        }
        return temp;
    }