1347. 尾随零

给定一个整数n,返回n!(n的阶乘)的尾随零的个数。

class Solution {
public:
    /**
     * @param n: a integer
     * @return: return a integer
     */
    int trailingZeroes(int n) {
        // write your code here
        return n<5? 0:trailingZeroes(n/5)+n/5;
    }
};
posted @ 2018-10-15 16:58  narjaja  阅读(137)  评论(0编辑  收藏  举报