python leetcode 172. Factorial Trailing Zeroes

原创于 2018-12-15 12:52:38 发布 · 714 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了一个数学问题的算法实现，即如何计算任意正整数阶乘结果中尾部零的数量。通过一个简洁的Python函数，我们展示了递归除以5并累加商的方法，有效地解决了这个问题。

考察一个数学公式

class Solution:
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        res=0
        while n:
            res+=n//5
            n=n//5
        return res