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);
}
}
}
}
相关文章
这篇文章主要为大家详细介绍了Java简单计算器的实现，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
本文主要介绍了java实现雪花算法ID生成器工具类，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
在 Java 的算法世界里,有许多有趣又具有挑战性的问题等待我们去探索,今天,跟着小编一起来深入研究缺失区间的查找秘籍,文中有详细的代码示例供大家参考,需要的朋友可以参考下2025-02-02
这篇文章主要介绍了Post请求参数是数组或者List时的请求处理方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
SpringBoot3.2.2整合MyBatis-Plus3.5.5依赖不兼容的问题解决
这篇文章给大家介绍了Spring Boot 3.2.2整合MyBatis-Plus 3.5.5依赖不兼容问题,文中通过代码示例和图文介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-01-01
本文主要介绍了SpringBoot集成P6spy实现自定义SQL日志打印，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了IDEA + Maven环境下的SSM框架整合及搭建过程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-01-01
这篇文章主要介绍了Java语言中的内存泄露代码详解，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
这篇文章主要介绍了Java检测线程中断状态的方法,结合实例形式分析了java针对线程中断状态检测的相关实现技巧,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了@Bean修饰的方法参数的注入方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
最新评论