172.md

Factorial Trailing Zeroes

Description

link

---

Solution

只需要找到数字当中有多少个5就有多少个0，但是需要注意25当中有两个5，在除一次5之后还剩下的数字就是有可能还存在5的数字，继续递归找到答案

---

Code

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