LeetCode 172 Factorial Trailing Zeroes

题目要求:找出阶乘n,尾巴0的个数

1. 0就是10的次幂,10只有两个质因子2和5
2. 阶乘中每个乘数的2因子出现的次数一定多于5因子出现的次数
3. 所以决定末尾0个数的就是5因子的个数

public int trailingZeroes(int n) {
        int count=0;
        //125  125/5 = 25  5^1倍数 有25个
        //25/5 = 5  5^2倍数 有两个
        //5/5 = 1  5^3倍数 只有一个
        while(true) {
            count += n/5;
            n/=5;
            if(n==0) break;
        }
        return count;
    }