題目：階乘後的零
給定一個整數 n，返回 n! 結果尾數中零的數量。
複製程式碼
示例：
輸入: 3
輸出: 0
解釋: 3! = 6, 尾數中沒有零。
輸入: 5
輸出: 1
解釋: 5! = 120, 尾數中有 1 個零.
複製程式碼
思考：
直接的想法是先求n的階乘，再求結果末尾的0個數。但是n的階乘值很容易就會出現超出範圍的現象，所以之歌方法不可行。
再思考：
1！= 1
2! = 1 * 2 = 2
3! = 1 * 2 * 3 = 6
4! = 1 * 2 * 3 * 4 = 24
5! = 1 * 2 * 3 * 4 * 5 = 120
思考末尾的0從哪裡來的？末尾零是由2*5得來。
可以把n的階乘全部拆成質數因子相乘，最終所有因子中的2肯定比5出現的多，因為2,4,6,8,10其中都有2，而5只有，5,10,15,20,25中才有。
所以有多少個5最終末尾就會有多少個0.
複製程式碼
實現：
class Solution {
public int trailingZeroes(int n) {
int count = 0;
while(n >= 5) {
count += n / 5;
n /= 5;
}
return count;
}
}複製程式碼