阶乘后的零

题目：https://leetcode-cn.com/problems/factorial-trailing-zeroes/ 本质就是求n!中5的个数。 求法思路：先求含1个5的数的个数 n / 5 n/5 n/5，再求含2个5的数的个数 n / 5 2 n/5^2 n/52…

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