172.階乘後的零

給定一個整數 n，返回 n! 結果尾數中零的數量。

一開始思路：計算n!結果，再統計結果中零的個數。但當n很大時遞迴n!時間複雜度很高。
優化思路：找規律

1! = 1; 2! = 2; 3! = 6; 4! = 24; 5! = 120;

發現，當n等於5時，由於2和5會想乘，此時會出現尾數為0的情況。由此可見，問題可以轉化為n中有多少個5。
程式碼

    class Solution {
        public int trailingZeroes(int n) {
            //n中有幾個5 遞迴
        //     if(n / 5 < 5){
 

        //         return n / 5;
        //     }
        //     return n / 5 + trailingZeroes(n / 5);
        // }
        //非遞迴，更高效
        int sum = 0;
        while(n != 0){
            sum += n / 5;
            n /= 5;
        }
        return sum;
        }
    }