解題思路：

找階乘后的零，本質(zhì)上是找相乘的因子中5的個(gè)數(shù)，一般情況中，5的倍數(shù)中包含一個(gè)因子5，但是5的指數(shù)次方如25，就包含了2個(gè)因子5，這個(gè)要注意。

?

class Solution { public:int trailingZeroes(int n) {// n = 10;int ans = 0;while(n) {n /= 5;ans += n;}return ans;} };

?

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 172. 阶乘后的零 解题思路及C++实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。