算法--求n!末尾的0的个数

给定一个整数n，求解它的阶乘的乘积里末尾0的个数。举个例子，比如3! = 1 * 2 * 3 = 6,末尾0的个数为0,
5! = 1 * 2 * 3 * 4 * 5 = 120,末尾0的个数为1。求解末尾的0个数的问题其实可以转化为求解因数分解后式子中5的个数，所以问题转化为求解阶乘中因数5出现的次数，有几个5末尾就有几个0。
java实现如下

public class Main {

    public int calcuZero(int n) {

        int count = 0;

        for (int i = 1; i <= n; i++) {
            int cur = i;
            //如果因数中有一个5那么乘积中就会有一个0，所以计算每一个i中因数5的个数
            while (cur % 5 == 0) {
                count++;
                cur /= 5;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(new Main().calcuZero(30));
    }
}