计算阶乘n!末尾所含的0的个数

最新推荐文章于 2020-12-15 15:04:14 发布
最新推荐文章于 2020-12-15 15:04:14 发布
阅读量915 收藏
点赞数
分类专栏： 算法 文章标签： n阶乘 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/happy_cheng/article/details/43956029
版权

问题描述
    给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。
    例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。

问题分析：

显然，对于阶乘增长速度的非常快的，很容易就溢出了。当然就不可能把阶乘算出来，而是要找规律解决。下面用因式分解的思路来考虑：末尾的0可以分解为2*5，一个5，一个2就对应一个0；

下面给出递推过程：

最低0.47元/天 解锁文章
杭逸晨_ henry
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算出n的阶乘中尾部零的个数
李的博客
06-17 874
题目 设计一个算法，计算出n阶乘中尾部零的个数 分析 在n!=123*…*n。即n!阶乘中，因数10的个数，即为解。10的质因数为2 和 5.分析可知，在n!中，质因数2的个数显然大于质因数5的个数。即:n! 的质因数5的个数即为结果。 代码 利用5进制进行转换 参考文献：https://www.cnblogs.com/daifei/p/3766015.html 中的2进制转换 n的任意质因数个数...
C++版本计算n阶乘末尾0的个数原理讲解及代码实现
07-10
C++版本计算n阶乘末尾0的个数原理讲解及代码实现
N!后0的个数
TheAlgorithmArt的专栏
08-24 1101
<br />问题描述<br />给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。<br />例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。<br /><br />计算公式<br />这里先给出其计算公式，后面给出推导过程。<br />令f(x)表示正整数x末尾所含有的“0”的个数，则有：<br />   当0 < n < 5时，f(n!) =
C/C++计算阶乘n!末尾所含0的个数
delaoguai7289的博客
11-08 644
#include <iostream>using namespace std; int SumFactZeros(const int n){if(n<0) exit(0); if(n<5) return 0; int counter=0; for(int i=5;i<=n;i++){ int flag=i;...
C\C++求N的阶乘！的值中末尾0的个数实践小记
小啊呜的博客
12-15 3109
C\C++求N的阶乘！的值中末尾0的个数实践小记 一、问题描述 二、问题解决思路 三、实践源码 方法一： 测试数据1 测试结果1 方法二： 测试数据2 测试结果2 四、小结 叮嘟！这里是小啊呜的学习课程资料整理。好记性不如烂笔头，今天也是努力进步的一天。一起加油进阶吧！
n的阶乘末尾有多少个0_n的阶乘末尾的0_
10-03
然而，当n变得非常大时，直接计算阶乘可能会导致整数溢出，因为n!的增长速度非常快。为了解决这个问题，我们可以关注阶乘末尾的零个数，而不是整个数值本身。题目“n的阶乘末尾有多少个0”就关注了这个特定的数学...
求n！末尾0的个数
11-20
求n！数的末尾0的个数.用c语言实现。 简单方便
java阶乘计算获得结果末尾0的个数代码实现
09-04
在Java编程中，计算阶乘并确定结果末尾零的数量是一项常见的任务，特别是在解决数学问题或算法挑战时。阶乘是指一个正整数n的所有小于等于n的正整数的乘积，表示为n!。例如，5!（5的阶乘）等于5 × 4 × 3 × 2 × 1...
n的阶乘(n!)末尾有多少个0
01-06
n的阶乘(n!)末尾有多少个0？ 代码实现非常简单！！！—- n！的末尾有count个0. int n; // n！的末尾有count个0. int count = 0; for (int i = 0; i < n; i++) { n /= 5; count += n; } 由于在N特别大的时候...
C语言判断阶乘结果中0的个数的简易技巧
12-20
输入一个数n后，把n！这个数分解后可见，只有出现2 * 5时0的个数才会增加，而2的个数是大于5的，所以可用循环将n！一直除以5以判断5的个数，再将其输出即可。该方法较为简易，欢迎指正
n的阶乘末尾0的个数
11-12 853
求1000！的末尾有几个0（用素数相乘的方法来做，如72=2*2*2*3*3）； 求出1到1000里，能被5整除的数的个数n1，能被25整除的数的个数n2，能被125整除的数的个数n3，能被625整除的数的个数n4 1000！末尾的零的个数=n1+n2+n3+n4;#include<stdio.h> #define NUM 1000 int find5(int num) { int re
Leetcode172 求n的阶乘尾数连续0的个数
patkritLee的博客
02-10 573
int trailingZeroes(int n) { // 5 is always less than 2, so, one 5, one trailing 0 int sum = 0; while (n > 0) { n /= 5; sum += n; } return sum; }
编程之美 给定一个整数N,那么N的阶乘N!末尾有多少个0?
知行合一 止于行善
03-24 510
一开始我们拿到这个题目的时候，可能在想我们是不是需要把N！的结果算出了呢？那如果N的值很大，导致N!的结果溢出该怎么办呢？如果我们可以从“哪些数字相乘能得到10'这个角度来考虑，问题就变得简单的多了。实际上能被2整除的数出现的概率要比能被5整除的·数高很多，所以我们只需要求出5的个数就可以得到最后0的个数 下面给出一种思路我觉得这种方法比较简单容易理解 int ret=0; while(N)
快手秋招面试，计算n阶乘末尾连续0的个数
qq_44971458的博客
08-01 242
快手面试题，计算n！末尾连续0的个数 解题思路 要求n的阶乘中末尾含有多少个0。由于n！数值会特别大，例如n=10，n!=3628800，那么n!末尾有两个0。直接计算n!的值显然不合适，因为n!数值太大，很容易溢出。 所以我们可以这样考虑： 两个大数字相乘，都可以拆分成多个质数相乘，而质数相乘结果尾数为0的，只可能是2*5。如果想到了这一点，那么就可以进一步想到：两个数相乘尾数0的个数其实就是依赖于2和5因子的个数。又因为每两个连续数字就会有一个因子2，个数非常充足，所以此时只需要关心5因子的个数就行了。
计算阶乘n!末尾0的个数
happen的博客
03-31 4014
一、问题描述 给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。例如： 5！=120，其末尾所含有的“0”的个数为1； 10！= 3628800，其末尾所含有的“0”的个数为2； 20！= 2432902008176640000，其末尾所含有的“0”的个数为4。 二、算法分析 此类问题很显然属于数学问题，一定要找到其中的本质规律才能得到正确的数学模型。 ...
阶乘后面0的个数
weixin_44001371的博客
01-26 1256
题目描述： n的阶乘后面有多少个0？ 6的阶乘 = 12345*6 = 720，720后面有1个0。 输入 一个数N(1 &amp;lt;= N &amp;lt;= 10^9) 输出 输出0的数量 输入样例 5 输出样例 1 代码： #include&amp;lt;stdio.h&amp;gt; #define N 1007 int main(void) { int n,i,a,e=0; scanf(&quot;%d&quot
n的阶乘末尾含有“0”的个数
weixin_39640298的博客
12-18 2204
关于这道题，见过两种问法： 给定参数n（n为正整数），请计算n的阶乘n！末尾所含“0”的个数。 (n!%(10^k)) == 0。已知n，求能使上式成立的K的最大值。 问题分析： 显然，对于阶乘这个大数，我们不可能将其结果计算出来，在统计其末尾所含有的“0”的个数。所以必须从其数字特征进行分析。 首先考虑一般的情形。对于任意一个正整数，若对其进行因式分解，那么其末尾的“0”必可以分解为2*5。...
计算阶乘n!末尾所含0的个数
行风
05-04 3192
n! 0的个数
1132: 去除n!末尾的0
最新发布
05-13
要去除n!末尾的0，实际上就是要求n!中因子5的个数。因为只有2和5相乘才能得到10，所以2的个数一定比5多，所以只需要求n!中因子5的个数即可。具体的方法是： 1. 首先计算n!能被5整除的次数，即n!中因子5的个数，记为count。 2. 接着计算n!能被25整除的次数，即n!中因子5^2的个数，记为count2。 3. 依次类推，计算n!能被5^k整除的次数，即n!中因子5^k的个数，记为countk。 4. 直到5^k > n时，停止计算。 5. n!末尾的0的个数即为count + count2 + ... + countk。 下面是Python代码实现： ```python def count_zeros(n): count = 0 k = 5 while k <= n: count += n // k k *= 5 return count ``` 例如，要求10!末尾的0的个数，可以调用count_zeros(10)，得到结果为2。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值