172. 阶乘后的零
作者：互联网
labuladong 题解思路 难度中等
给定一个整数 n ，返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
示例 1：
输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0
示例 2：
输入：n = 5 输出：1 解释：5! = 120 ，有一个尾随 0
示例 3：
输入：n = 0 输出：0
class Solution {
public:
int trailingZeroes(int n) {
int cnt = 0;
while(n>0) {
cnt += n / 5;
n = n /5;
}
return cnt;
}
};
标签：输出,cnt,示例,int,尾随,阶乘,172,输入 来源： https://www.cnblogs.com/zle1992/p/16648056.html