求n的阶乘后有多少个0

需求
n！后面有多少个0

6！=1*2*3*4*5*6=720  720后面有1个0

n=10000，求n！。

解析

思路1 因2足够多，简化为每个阶，多少个5的因子，每个记一次0
思路2 排序n个数，每轮除5，依次得到可被5的指数整除（5，25，125…)的个数，后累加求和即是

js解法

n=0         // 计数
k=10000     // 初始值
// 外层遍历阶数
for(k;k>=1;k--){i = k// 内层遍历求每阶存在多个5的因子for(;i%5==0;i=i/5){n++}
}console.log(n)  // 2499// 简化版，求5的个数
// t 每次除5得到的结果是在t的范围内可被5整除个数，下一次则是5的阶乘
// 即第一次除5得到的是被5除的数个数
// 第二次是25因子，第三次75...
t = 10000
n = 0
while(parseInt(t/5) >= 1){n += parseInt(t/5)t = parseInt(t/5)
}
console.log(n) //2499

python解法

# 求解n的阶乘有多少个0
# 实质是累计求阶乘式中5因子出现的次数tmp = 10000
count = 0
while tmp >= 5 :tmp //= 5count += tmp
print(count)    #2499

求n的阶乘后有多少个0相关推荐

100阶乘后有多少个0
思路:对于大数据问题应考虑是否会溢出,先看看5的阶乘有1个0, 10的阶乘有2有0, 遇到5就会产生1个0, 10本身有1个0,照这样到100就是有5,10,15,20,25,30,35.... ...
求n的阶乘末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2. 思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积.假 ...
100 的阶乘末尾有多少个0?
本篇文章是在osChina的代码分享里下载下来的,这里把它整理一下. 前一段时间看到一个往年程序竞赛的题解, 有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到, 一个数 n ...
n的阶乘最后一个非0的数
哈哈~要说这个题目,中午比赛的时候1AC了..归功于之前写过的求大数的阶乘这个算法啊.. 在电脑上调试了一会,发现求阶乘的过程是一段段输出的..就比如说10的阶乘,先输出362,然后8800, 知道了 ...
小学 n 阶乘的后面包含多少零c语言,C语言---求n的阶乘后面有多少个连续的0
C语言---求n的阶乘后面有多少个连续的0 题目描述:给定一个正整数n,返回n的阶乘尾部连续0的个数. 例如:(5,5*4*3*2*1=120,则返回1),(10,10*9*8*7*6*5*4*3*2 ...
求一个整数的阶乘结果中后缀0的个数
问题描述: 给一个整数,请输出该数字阶乘的后缀0的个数,例如: 数字7,它的阶乘为5040,后面有一个0,则输出1:还有数字10,它的阶乘为3628800,后面有两个0,则输出2. /* 功能:求一个 ...
C语言---求n的阶乘后面有多少个连续的0
C语言---求n的阶乘后面有多少个连续的0 题目描述:给定一个正整数n,返回n的阶乘尾部连续0的个数. 例如:(5,5*4*3*2*1=120,则返回1),(10,10*9*8*7*6*5*4*3*2 ...
python1～10阶乘_python求n的阶乘
阶乘是基斯顿·卡曼(Christian Kramp,1760-1826)于1808年发明的运算符号,是数学术语.一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1 ...
python concat函数多张表_教你用python递归函数求n的阶乘，优缺点及递归次数设置方式
本文内容介绍了python递归函数求n的阶乘,优缺点及递归次数设置方式,具有很好的参考价值,希望对大家有所帮助.一起跟随小编过来看看吧! 递归函数两大特点: 1.能够调用函数自身 2.至少有一个出口( ...

求n的阶乘后有多少个0

求n的阶乘后有多少个0相关推荐

最新文章

热门文章