c++如何统计一个数阶乘0的个数

发布时间:2021-12-08 14:14:20 作者:iii
来源:亿速云 阅读:168

本篇内容主要讲解“c++如何统计一个数阶乘0的个数”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“c++如何统计一个数阶乘0的个数”吧!

这里先给出其计算公式,后面给出推导过程。
令f(x)表示正整数x末尾所含有的“0”的个数,则有:
   当0 < n < 5时,f(n!) = 0;

   当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)。

计算举例
f(5!) = 1 + f(1!) = 1
f(10!) = 2 + f(2!) = 2
f(20!) = 4 + f(4!) = 4
f(100!) = 20 + f(20!) = 20 + 4 + f(4!) = 24
f(1000!) = 200 + f(200!) = 200 + 40 + f(40!) = 240 + 8 + f(8!) = 248 + 1 + f(1) =249

#include <iostream>
using namespace std;
int CountZero(int n)
{
    if(n<5)
    {
        return 0;
    }
    int count = 0;
    while(n>=5)
    {
        n = n/5;
        count = count + n;
    }
    return count;
}
int main()
{
    int N ;
    cin>>N;
    cout<<CountZero(N)<<endl;
}

到此,相信大家对“c++如何统计一个数阶乘0的个数”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

推荐阅读:
  1. 求一个数阶乘末尾0的个数
  2. php如何统计中文个数

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c++

上一篇:Java二叉树怎么根据前序和中序推出后续

下一篇:Dubbo能带来什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》