【leetcode】172.（Easy）Factorial Trailing Zeroes

原创于 2019-04-05 12:34:57 发布 · 105 阅读

CC 4.0 BY-SA版权

257 篇文章

订阅专栏

本文提供了一种通过递归算法来计算给定整数阶乘后尾部0的数量的方法。该方法首先检查输入是否为0，若是则返回0；否则，将输入除以5并递归地调用自身直至输入小于5。此算法适用于快速计算任意非负整数阶乘中尾随0的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（答案来自题目后面评论区）

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

在这里插入图片描述