首页 > 其他 > 详细

[LeetCode]172. Factorial Trailing Zeroes阶乘尾随0的个数

时间:2018-02-27 11:24:34      阅读:175      评论:0      收藏:0      [点我收藏+]

所有的0都是有2和45相乘得’到的,而在1-n中,2的个数是比5多的,所以找5的个数就行

但是不要忘了25中包含两个5,125中包含3个5,以此类推

所以在找完1-n中先找5,再找25,再找125....直到n/5商为0

return n==0?0:n/5+trailingZeroes(n/5);

 

[LeetCode]172. Factorial Trailing Zeroes阶乘尾随0的个数

原文:https://www.cnblogs.com/stAr-1/p/8477839.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!