标签：

求一个整数n的阶乘后面有几个0

思路：0肯定是由5*2=10得到，2的个数肯定远大于5，所以只要数一下n的阶乘的因式分解里有几个5即可。

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

Factorial Trailing Zeroes

标签：

原文地址：http://www.cnblogs.com/flyjameschen/p/4316706.html