[leetcode]Factorial Trailing Zeroes

老题,简单题。数5的个数就行了。

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

  

posted @ 2014-12-31 23:00  阿牧遥  阅读(203)  评论(0)    收藏  举报