题目描述:
方法:不断除以 5, 是因为每间隔 5 个数有一个数可以被 5 整除, 然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除, 故要再除一次, ... 直到结果为 0, 表示没有能继续被 5 整除的数了
class Solution: def trailingZeroes(self, n: int) -> int: if n == 0: return 0 else: return int(n//5)+self.trailingZeroes(int(n/5))