LeetCode 172 Factorial Trailing Zeroes（阶乘后的零）（*）

Posted 2020-06-07 nomasp

翻译

给定一个整型n，返回n！后面的零的个数。

注意：你的解决方案应该在log时间复杂度内。

原文

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

Note: Your solution should be in logarithmic time complexity.

分析

起初我看题目的时候没太注意，还以为就是求n这个数后面的零而已，虽然心想不会这么简单吧……就写了一份代码提交了，结果WA提示我5的话应该返回1，这我就纳闷了，5后面毛的0呐……赶紧看题目……哦原来是阶乘，那这个题我遇到过的。

要想最后有零，阶乘的过程中就必须有5，如果是10的话就有两个可以被5整除的数了，10和5，以此类推……

刚才特意去找了一下之前写的那篇博客，大家可以去看看，蛮有意思的，用函数式语言LISP可以求出20000的阶乘喔，^_^

100的阶层真的算不出来吗？

代码

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