原题链接:172. 阶乘后的零 - 力扣(LeetCode)
解决思路:
如果采用蛮力法,直接求出阶乘的话long都不够算的,所以我们只能另辟蹊径,在题解中找到了一个归纳的很好的方法:
完整代码:
class Solution {
public int trailingZeroes(int n) {
int ans = 0;
while(n > 0){
n /= 5;
ans += n;
}
return ans;
}
}