[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);
上一篇:172. Factorial Trailing Zeroes(阶乘中0的个数 数学题)


下一篇:LightOj 1138 - Trailing Zeroes (III) 阶乘末尾0的个数 & 二分