Java數(shù)據(jù)結構及算法實例：考拉茲猜想 Collatz Conjecture
更新時間：2015年06月20日 11:12:47 投稿：junjie
這篇文章主要介紹了Java數(shù)據(jù)結構及算法實例：考拉茲猜想 Collatz Conjecture,本文直接給出實現(xiàn)代碼,代碼中包含詳細注釋,需要的朋友可以參考下
/**
* 考拉茲猜想:Collatz Conjecture
* 又稱為3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想，
* 是指對于每一個正整數(shù)，如果它是奇數(shù)，則對它乘3再加1，
* 如果它是偶數(shù)，則對它除以2，如此循環(huán)，最終都能夠得到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);
}
/**
* 至今尚未有人能證明其正確性。有趣的是，目前也尚未檢查出任何反例。
* 猜想的內容是這樣的：有一個整數(shù)，如果是偶數(shù)，就除以 2 ；
* 如果是奇數(shù)，就乘以 3 再加 1 。
* 一個整數(shù)不斷這樣操作下去，最後一定會變成 1 。
* 這個操作的過程就是一種迭代。
* @author
* @param param 初始輸入的數(shù)字
*/
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中gradle項目報錯org.gradle?.api.plugins.MavenPlugin解決辦法
在使用Gradle時開發(fā)者可能會遇到org.gradle?.api.plugins.MavenPlugin報錯提醒,這篇文章主要給大家介紹了關于java中gradle項目報錯org.gradle?.api.plugins.MavenPlugin的解決辦法,需要的朋友可以參考下2023-12-12
解決mybatis-generator生成Mapper文件沒有Selective結尾的問題
這篇文章主要介紹了解決mybatis-generator生成Mapper文件沒有Selective結尾的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
這篇文章主要為大家介紹了spring?retry方法調用失敗重試機制的示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-03-03
Netty作為一個流行的應用框架，它的強悍之處是性能強悍，可以輕松承載數(shù)萬并發(fā); 其編程模型簡單，容易上手; 這就給大家打開了一扇通向高性能的大門。高效io模型略去不說，我們今天主要來看看內存控制這塊的強大之處2021-06-06
這篇文章主要介紹了基于Java實現(xiàn)文件和base64字符串轉換,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-01-01
elasticsearch集群cluster?discovery可配式模塊示例分析
這篇文章主要為大家介紹了elasticsearch集群cluster?discovery可配式模塊示例分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-04-04
這篇文章主要介紹了Spring Cache使用RedisCache案例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-10-10
Java作為一門廣泛使用的編程語言,很多開發(fā)人員會用它來進行http請求,獲取json數(shù)據(jù),這篇文章主要給大家介紹了關于java通過HTTP接收json的相關資料,需要的朋友可以參考下2023-11-11
SpringBoot整合MongoDB實現(xiàn)文件上傳下載刪除
這篇文章主要介紹了SpringBoot整合MongoDB實現(xiàn)文件上傳下載刪除的方法，幫助大家更好的理解和學習使用SpringBoot框架，感興趣的朋友可以了解下2021-05-05
這篇文章主要給大家介紹了關于java中將一個實體類復制到另一個實體類的3種方法,所謂實體類就是一個擁有Set和Get方法的類,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-07-07