java——末尾0的个数

【题目描述】输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如： n =10; n! = 3628800,所以答案为2
输入描述：
输入一行，n(1<=n<=1000)
输出描述：
输出一个整数，即题目所求
输入例子：
10
输出：
2

题目分析：
由于0的来源是2 和5 ，但是在所有的数中以2为因数的数较多，所有在这里我们只需要考虑因子5的个数就行。

错误分析：不能以10为基准进行考虑，因为存在25中有2个因子5

方法一：

public int trailingZeroes(int n) {
    int count=0;
    while(n!=0){
        count+=n/5;
        n=n/5;
    }
    return count;
}

方法一：

public long trailingZeros(long n) {
        // write your code here
        long count = 0;
        long number= 25;
        for (long temp = 5; temp <= n; temp+=5) {
            count++;
            number= 25;
            // 判断是不是25、125、625...的倍数，并根据每次pwr的变化进行+1操作
            while (temp % number== 0) {
                count++;
                number*= 5;
            }
        }
        return count;
    }