[原]一道面试题，计算n!结尾0的个数

一道面试题：给定自然数n，请问n!的结尾有多少个0。

例如n=10，那么10!=3628800，结尾有2个0。

 

程序如下：

#coding:utf-8
 
 def count_tail(n):
    def power5(max):
        p = 5
        while p <= max:
            yield p
            p *= 5
    count = 0
    pn = power5(n)
    for i in pn:
        count += int(n / i)
    return count

print count_tail(4)
print count_tail(5)
print count_tail(6)
print count_tail(7)
print count_tail(12)
print count_tail(55)
print count_tail(101)
print count_tail(1000)
print count_tail(10000)
print count_tail(99999)

输出：

0
1
1
1
2
13
24
249
2499
24994