[LeetCode]172. Factorial Trailing Zeroes阶乘尾随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);

 

posted @ 2018-02-27 11:18  stAr_1  阅读(142)  评论(0编辑  收藏  举报