Problem 172: Factorial Trailing Zeroes

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

思路

• 在排列数 n！ 当中，有几个 0 其实取决有几个 5。因为只要是偶数，就会有 2。

• 先用 n 除以 5，得出有几个 5；然后再除以 25；再除以 125……

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

        return count;
    }
}