[LeetCode] Factorial Trailing Zeroes 求階乘末尾零的個數

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

Credits:

這道題并沒有什麼難度，是讓求一個數的階乘末尾0的個數，也就是要找乘數中10的個數，而10可分解為2和5，而我們可知2的數量又遠大于5的數量，那麼此題即便為找出5的個數。仍需注意的一點就是，像25,125，這樣的不隻含有一個5的數字需要考慮進去。代碼如下：

C++ 解法一：

Java 解法一：

這題還有遞歸的解法，思路和上面完全一樣，寫法更簡潔了，一行搞定碉堡了。

C++ 解法二：

Java 解法二：