172.Factorial Trailing Zeroes

 

 

class Solution:
    def trailingZeroes(self, n: int) -> int:
        if n < 5:
            return 0
        return n//5 + self.trailingZeroes(n//5)