代码改变世界

Java面试题:100的阶乘末尾有多少个零?

2009-02-21 11:25  乱世文章  阅读(378)  评论(0编辑  收藏  举报

 1×2×3.。。×100

1 每隔5个,会产生一个0,比如 5, 10 ,15,20.。。

2 每隔 5×5 个会多产生出一个0,比如 25,50,75,100

3 每隔 5×5×5 会多出一个0,比如125.。。

所以 100的末尾0的个数为
100/5 + 100/25 = 20+4 = 24个