且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

[CareerCup] 17.3 Factorial Trailing Zeros 求阶乘末尾零的个数

更新时间:2022-09-17 13:30:19

LeetCode上的原题,讲解请参见我之前的博客Factorial Trailing Zeroes

解法一:

int trailing_zeros(int n) {
    int res = 0;
    while (n) {
        res += n / 5;
        n /= 5;
    }
    return res;
}

解法二:

int trailing_zeros(int n) {
    return n == 0 ? 0 : n / 5 + trailing_zeros(n / 5);
}

本文转自博客园Grandyang的博客,原文链接:求阶乘末尾零的个数[CareerCup] 17.3 Factorial Trailing Zeros ,如需转载请自行联系原博主。