码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-02-27 11:33:42      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:==   factor   tco   return   AC   lin   nbsp   log   rail   

所有的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的个数

标签:==   factor   tco   return   AC   lin   nbsp   log   rail   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!