[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);

 

转载于:https://www.cnblogs.com/stAr-1/p/8477839.html