Factorial Trailing Zeroes 算法解析

https://leetcode.com/problems/factorial-trailing-zeroes/

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

}

考虑到10 = 2*5，所以只要统计这个阶乘的分解的2和5的数目即可，右因为2的数目肯定比5多，所以10的数目是由5的数目决定的。
又考虑到数字中有些数字是能被一个5整除的，数目为n/5。
有些数字能被25整除，这些数字的个数为n/25。
…以此类推
所以所有的5的分解数目为n/5+n/25+n/125…直到n/k ==0为止