用java计算一个数的n的阶乘!n的末尾的0的个数
2个回答
展开全部
主要就是数因子为2,5的个数.最终0的个数取决于两者中的最小值.c实现代码如下：
int c2=0，c5=0；
for(i=2;i<n+1;i++) {
int j=i；
while(j>1){
if(j%5==0)｛
c5++;
j/=5；
}else if（j%2==0）{
c2++;
j/=2；
}else
break;
}
}
return c2>c5？c5：c2；
int c2=0，c5=0；
for(i=2;i<n+1;i++) {
int j=i；
while(j>1){
if(j%5==0)｛
c5++;
j/=5；
}else if（j%2==0）{
c2++;
j/=2；
}else
break;
}
}
return c2>c5？c5：c2；
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
只有10 100 10000的阶乘末尾才能为0
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
