给定一个整数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));
}
}
