LeetCode：172、阶乘后的零

题目描述：

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例：

• 示例1：

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

• 示例2：

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

解题思路：

列出所有5的倍数发现了规律，所有5的倍数会添加一个0，所有5^2的倍数会比5的倍数多添加一个0。

1×5  → 5！  → 1个0
2×5  → 10！ → 2个0
3×5  → 15！ → 3个0
4×5  → 20！ → 4个0
5×5  → 25！ → 6个0
6×5  → 30！ → 7个0
7×5  → 35！ → 8个0
8×5  → 40！ → 9个0
9×5  → 45！ → 10个0
10×5 → 50！ → 12个0
11×5 → 55！ → 13个0
          ·
          ·
          ·
14×5 → 70！ →16个0
15×5 → 75！ →18个0
16×5 → 80！ →19个0
          ·
          ·
          ·
19×5 → 95！ →22个0
20×5 → 100！→24个0
21×5 → 105！→25个0
          ·
          ·
          ·
24×5 → 120！→28个0
25×5 → 125！→31个0
26×5 → 130！→32个0

AC代码：

int trailingZeroes(int n) {
    int count = 0;
    while(n > 0)
    {
        count += n / 5;
        n /= 5;
    }
    return count;
}