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

本篇内容主要讲解"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 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<
到此，相信大家对"c++如何统计一个数阶乘0的个数"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！