java阶乘计算获得结果末尾0的个数代码实现
更新时间:2013年12月02日 13:57:31 作者:
今天偶然看到一个要求,求1000~10000之间的数n的阶乘并计算所得的数n!末尾有多少个0?要求: 不计算 只要得到末尾有多少个0就可以了,看下面的代码吧
看到题目后,分析了下, 10的阶乘就已经很大了。计算出来再得到这个末尾的0的个数,完全不现实,即使实现了也是很麻烦的。
后来想某个数的阶乘中乘积有5结尾的数字的时候就应该在结果的末尾产生一个0.
付诸实现,测试了几个, 没出错。
贴出来, 大家看看, 有问题了及时指教:
复制代码 代码如下:
/**
* 求1000~10000之间的数n的阶层并计算所得的数n!末尾有多少个0?
*/
public static void test2(int number){
int count = number/5;
System.out.println(count);
}
又复习了下数学知识,上面的计算应该是不对的。
应该写成下面这样,每到5的倍数时候会+1 。
复制代码 代码如下:
int x = 10000;
while (x>0)
{
count = count + x / 5;
x = x / 5;
}
System.out.println(count);
相关文章
Java 后端开发中Tomcat服务器运行不了的五种解决方案
tomcat是在使用Java编程语言开发服务端技术使用最广泛的服务器之一,但经常在开发项目的时候会出现运行不了的情况,这里总结出几种能解决的办法2021-10-10IDEA中程序包Org.Springframework.Boot不存在问题及解决
这篇文章主要介绍了IDEA中程序包Org.Springframework.Boot不存在问题及解决方案,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2023-07-07RabbitMQ开启SSL与SpringBoot连接测试的配置方法
本文基于 CentOS 7 + Git + OpenSSL + yum 安装的 RabbitMQ,需要读者提交安装好。其他方式也可变通参考本文。对RabbitMQ开启SSL与SpringBoot连接测试相关知识感兴趣的朋友一起看看吧2022-01-01
最新评论