力扣每日一题（难的我也不会）172. 阶乘后的零（2022.3.25）

172. 阶乘后的零

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

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

根据数学方法可以看出来，只有n是5的倍数时才会出现0，特殊的25，125，他们会产生两个0和三个0，对于五的倍数考虑一下就可以得出以下代码

class Solution {
    public int trailingZeroes(int n) {
        int res=0;
        for(int i=5;i<=n;i=i+5){
            int t=i;
            while(t%5==0){
                res++;
                t=t/5;
            }
        }
        return res;
    }
}

结束！！！

开始学springcloud！！！