技术 / 算法 · 2017年12月15日 0

n的阶乘（n!）结果中尾部0的个数有多少？

设计一个算法，计算出n阶乘中尾部零的个数

样例
11! = 39916800，因此应该返回 2

统计0的个数，就要考虑一下怎么才能产生0，5乘以任何的偶数都会产生0，也就转换成统计5的个数

def zeroCount (n):
	count = 0
	while n > 0:
		count += n / 5
		n = n / 5
		
	return count

def zeroCount (n):

count = 0

while n > 0:

count += n / 5

n = n / 5

return count

标签：算法

0 0 投票数

文章评分

订阅评论

0 评论

内联反馈

查看所有评论

希望看到您的想法，请发表评论。x

()

Alx