LeetCode#172 Factorial Trailing Zeroes

Problem Definition:

　　Given an integer n, return the number of trailing zeroes in n!.

　　Note: Your solution should be in logarithmic time complexity.

 

Solution： 这题有丰富的数学背景，代码很简单。。

def trailingZeroes( n):
        c=0
        while n>=5:
            n/=5
            c+=n
        return c

一行写法：

def trailingZeroes( n):
        return n/5+trailingZeroes(n/5) if n>=5 else 0