172. 阶乘后的零

172. 阶乘后的零

看答案

是一道数学找规律题目

总体就是出现10就会多一个0，10由2x5构成，而2因子个数远大于5因子个数，所以最后就是求5因子个数就是0的个数

class Solution {
public:
    int trailingZeroes(int n) {
        int ret = 0;
        while(n)
        {
            ret += n / 5;
            n /= 5; // 依次隔5，隔25...
        }
        return ret;
    }
};