设计一个算法，计算出n阶乘中尾部零的个数

最新推荐文章于 2022-07-17 10:18:59 发布

原创最新推荐文章于 2022-07-17 10:18:59 发布 · 4.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

本文介绍了一种计算任意正整数阶乘结果中尾部0的数量的方法。通过不断除以5及其幂次来累加得到尾0的总数。这种方法能够有效地处理如250!这样的大数。

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

考虑到只要有5，或者因子为5的数，就可以产生0的尾部。假如1*2*3*4*...*250,那么250/5=50可以知道，有50个为5的倍数，但是里面有多少个为25的倍数，125的倍数...,

50/5=10，可知25的倍数有10个，10/5=2，可知125的倍数有两个，以此类推，代码如下：

class Solution {
 public:
    // param n : description of n
    // return: description of return 
    long long trailingZeros(long long n) {
        long long num = 0;
    while(n)
    {
        num += n / 5;
        n = n / 5;
    }
    
    return num;
    }
};

如果有所帮助，脸皮厚求个赞~

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~

技术之路不在一时，山高水长，纵使缓慢，驰而不息。

公众号：秦怀杂货店