解题思路:
(1)0是由10产生的,其中10=2*5
(2)因为5比2大,我们只需要考虑5
(3)在1,2,3,4....n中,我们需要考虑将每个数因式分解,判断里面的5的个数
(4)因此,将n依次除以5,判断个数
class Solution {
public:
int trailingZeroes(int n) {
int res = 0;
while(n) {
res+=n/5;
n = n/5;
}
return res;
}
};