Java数据结构及算法实例：考拉兹猜想 Collatz Conjecture
更新时间：2015年06月20日 11:12:47 投稿：junjie
这篇文章主要介绍了Java数据结构及算法实例：考拉兹猜想 Collatz Conjecture,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
/**
* 考拉兹猜想:Collatz Conjecture
* 又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，
* 是指对于每一个正整数，如果它是奇数，则对它乘3再加1，
* 如果它是偶数，则对它除以2，如此循环，最终都能够得到1。
*/
package al;
public class CollatzConjecture {
private int i = 1;
public static void main(String[] args) {
long l = 9999999;
System.out.println("l is "+ l);
CollatzConjecture cc = new CollatzConjecture();
cc.Collatz(l);
}
/**
* 至今尚未有人能證明其正確性。有趣的是，目前也尚未檢查出任何反例。
* 猜想的內容是這樣的：有一個整數，如果是偶數，就除以 2 ；
* 如果是奇數，就乘以 3 再加 1 。
* 一個整數不斷這樣操作下去，最後一定會變成 1 。
* 這個操作的過程就是一種迭代。
* @author
* @param param 初始输入的数字
*/
private void Collatz(long param) {
System.out.println("After " + i + " time we get result " + param);
if(param > 1) {
i++;
if (param%2 == 0) {
Collatz(param/2);
} else {
Collatz(3*param + 1);
}
}
}
}
相关文章
如何解决freemarker静态化生成html页面乱码的问题
这篇文章主要介绍了如何解决freemarker静态化生成html页面乱码的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
这篇文章主要给大家介绍了关于SpringMVC处理数据输出的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
这篇文章主要为大家详细介绍了Java动态代理机制，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
ArrayList在for循环中使用remove方法移除元素方法介绍
这篇文章主要介绍了ArrayList在for循环中使用remove方法移除元素的内容，介绍了具体代码实现，需要的朋友可以参考下。2017-09-09
idea快速搭建spring cloud注册中心与注册的方法
这篇文章主要介绍了idea快速搭建spring cloud注册中心与注册的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了在mybatis中去除多余的前缀或者后缀操作。具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-11-11
解决IDEA Maven下载依赖时报错ERROR - #org.jetbrains.ide
这篇文章主要介绍了解决IDEA Maven下载依赖时报错ERROR - #org.jetbrains.idea.maven - Cannot reconnect.问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
这篇文章主要介绍了Java计算黑洞数的方法,简单描述了黑洞数的概念及具体计算方法,涉及java数值运算相关操作技巧,需要的朋友可以参考下2017-12-12
这篇文章主要介绍了使用@CachePut 更新数据库和更新缓存方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12![Java 基础 byte[]与各种数据类型互相转换的简单示例](//img.jbzj.com/images/xgimg/bcimg9.png)
Java 基础 byte[]与各种数据类型互相转换的简单示例
这篇文章主要介绍了Java 基础 byte[]与各种数据类型互相转换的简单示例的相关资料,这里对byte[]类型对long,int,double,float，short,cahr，object,string类型相互转换的实例，需要的朋友可以参考下2017-01-01
![Java 基础 byte[]与各种数据类型互相转换的简单示例](http://img.jbzj.com/images/xgimg/bcimg9.png)
最新评论