leetcode[172]:阶乘后的0 C语言解法

漫步的风暴

于 2019-03-24 11:36:35 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签： leetcode c

本文链接：https://blog.youkuaiyun.com/Deep_l_zh/article/details/87557955

C 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种计算给定整数n的阶乘结果中尾数零的数量的方法。通过示例展示如何对于输入5得到输出1，即5! = 120含有1个尾零。

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

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

int trailingZeroes(int n) 
{

    int num = 0;
    
    if(n < 5)
    {
        return 0;
    }
    else
    {
        while(n > 0)
        {
            n = n/5;
            num +=n;
        }
    }
    
    return num;
    
}