“Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。”

一、题目描述：

172. 阶乘后的零

给定一个整数 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 = 25
输出：0
 

提示：

0 <= n <= 104

二 思路分析

• 数学

n! 尾零的数量即为 n! 中因子 10 的个数。要求尾数0的个数，即10的个数，10=2* 5，即判断n有多少个5的倍数，用n//5即可。为什么不用判断2的个数？因为，对于5的倍数个数肯定小于2的倍数，而5的倍数只需要乘2的倍数即可得到尾数为0的数。故只需要判断5的个数

但我们发现，对于25，可以拆解成5* 5，所以应该再加上新的5的个数，即超过25的不仅要求5的倍数还要求25的倍数；同理对于125=25* 5=5 *5 * 5 ，还要加上125的倍数；同样对于125 * 5，还要加上125 * 5的倍数。即

同时我们可以通过上式，证明2的倍数多余5的倍数

求倍数我们只需要进行整除运算，即用Math.floor方法

代码如下

/**
 * @param {number} n
 * @return {number}
 */
var trailingZeroes = function(n) {
    let num=5,ans=0
    while(num<=n){
        ans+=Math.floor(n/num)
        num*=5
    }
    return ans
};