所有的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);
2024-03-28 11:55:58
所有的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);