Math---Trailing Zeros

zjj2015

于 2016-04-06 00:07:22 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zjj2015/article/details/51069448

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种计算任意正整数阶乘尾部零的数量的高效算法。通过不断除以5并累加的方式，避免了直接计算阶乘带来的巨大开销。此算法简单且易于实现。

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

Write an algorithm which computes the number of trailing zeros in n factorial.

11! = 39916800, so the out should be 2

class Solution {
    /*
     * param n: As desciption
     * return: An integer, denote the number of trailing zeros in n!
     */
    public long trailingZeros(long n) {
        // write your code here
        long sum = 0;  //防止溢出
        while(n!=0){
          sum += n/5;
          n = n/5;

        }
        return sum;

    }
};