求阶乘尾数“0”的个数问题

题目：给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数

例如 5！= 120 即输出 1

        10！ = 3628800 即输出 2

        。。。。。。

思路：对于数字问题我个人喜欢优先考虑使用动态规划去分析，万一找到规律的了呢    ๑乛◡乛๑

           毕竟这种问题脑补思路写出来的代码肯定要进行时间复杂度的优化    _(:з」∠)_

分析： 1！ = 1 =>0    2！= 2 =>0    3！= 6 =>0    4！= 24 =>0    5！= 120 =>1    

            由 2—5的阶乘 我发现只有5的阶乘出现了0    那是不是意味着阶乘尾数0只和5有关呢？(..•˘_˘•..)

            于是就是测试下10！ 15！20！

            10！= 3628800 => 2    15！=   130