leetcode 172. Factorial Trailing Zeroes

「已注销」

于 2019-03-28 15:26:46 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/88869935

61 篇文章

订阅专栏

本文介绍了一种计算阶乘结果中尾随0的数量的方法。关键在于统计阶乘分解后包含因数5的个数。通过递归地除以5并累加得到最终答案。

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

末尾有多少个０，只要卡有多少个５

$9!=9\times 8 \times 7 \times 6 \times 5 \times 4\times 3 \times 2 \times 1$ ，，有一个５，故结果为１.

100/5=20,但结果并不是20，因为 $25=5 \times 5,50 =2\times 5 \times 5,75 =3 \times 5 \times 5, 100= 4\times 5 \times 5$

所以计算公式：

$100/5=20 ,20 /5 =4,20 +4 =24$

class Solution {
public:
    int trailingZeroes(int n) {
if(n<5)return 0;
        else return n/5+trailingZeroes(n/5);
    }
};