演演算法題：尾部的零

（點選上方公眾號，可快速關註）

設計一個演演算法，計算出任意一個整數 n 的階乘中尾部零的個數

挑戰 :

O(logN)的時間複雜度

格式：

輸入行第一行輸入一個整數 n，最後輸出階乘尾部零的個數。

樣例輸入

11

樣例輸出

2

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓