[LeedCode OJ]#172 Factorial Trailing Zeroes

 【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：https://leetcode.com/problems/factorial-trailing-zeroes/

题意：

返回n的阶乘后面0的个数

思路：

我们知道1~n中2的倍数肯定比5的个数多，所以我们的问题而所有的0无非都是由5的倍数与2的倍数相乘而来

那么问题就转换为n内5的个数

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