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-09elasticsearch集群cluster?discovery可配式模塊示例分析
這篇文章主要為大家介紹了elasticsearch集群cluster?discovery可配式模塊示例分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2022-04-04SpringBoot整合MongoDB實現(xiàn)文件上傳下載刪除
這篇文章主要介紹了SpringBoot整合MongoDB實現(xiàn)文件上傳下載刪除的方法,幫助大家更好的理解和學習使用SpringBoot框架,感興趣的朋友可以了解下2021-05-05