对于任意输入的一个数字n,求n!后面有多少个0,如10!后面有2个0
function fun(n)
{
var num = 0;
var i,j;
for (i = 5;i <= n;i += 5)
{
j = i;
while (j % 5 == 0)
{
num++;
j /= 5;
}
}
return num;
}
本文介绍了一种计算任意正整数n的阶乘(n!)末尾零的数量的方法。通过一个具体的函数实现,该函数逐次遍历从5到n的所有倍数,并计算每个数能贡献多少个因数5,以此来确定n!结果中10的因子数量。
168万+

被折叠的 条评论
为什么被折叠?



