1. 題目

設計一個算法，算出 n 階乘有多少個尾隨零。

示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你算法的時間復雜度應為 O(log n) 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/factorial-zeros-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 793. 階乘函數后K個零（二分查找）

• 看 n 有多少個 5 的因子
• 尾部0的來源是10，即 5x偶數，偶數總比5多，所以求有多少個 5 即可
• 還要注意到 25 = 5x5, 有2個5，125 = 5x5x5，有3個5.。。。

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

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.05. 阶乘尾数（5的因子）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。