|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
/** * 考拉茲猜想: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); } /** * 至今尚未有人能證明其正確性。有趣的是，目前也尚未檢查出任何反例。 * 猜想的內(nèi)容是這樣的：有一個整數(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數(shù)據(jù)結(jié)構(gòu)及算法實例：考拉茲猜想 Collatz Conjecture
2019-12-23 15:31junjie JAVA教程
這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實例：考拉茲猜想 Collatz Conjecture,本文直接給出實現(xiàn)代碼,代碼中包含詳細注釋,需要的朋友可以參考下
延伸 · 閱讀
- 2019-12-23使用java處理字符串公式運算的方法
- 2019-12-23Java連接MySql的詳細介紹
- 2019-12-23Java數(shù)據(jù)結(jié)構(gòu)及算法實例：快速計算二進制數(shù)中
- 2019-12-23Java數(shù)據(jù)結(jié)構(gòu)及算法實例：三角數(shù)字
- 2019-12-23Java數(shù)據(jù)結(jié)構(gòu)及算法實例：冒泡排序 Bubble Sort
- 2019-12-23Java數(shù)據(jù)結(jié)構(gòu)及算法實例：樸素字符匹配 Brute Fo
精彩推薦
- JAVA教程
使用httpclient實現(xiàn)免費的google翻譯api
這篇文章主要介紹了使用httpclient實現(xiàn)免費的google翻譯api的方法，大家參考使用吧 ...
- JAVA教程
java dom4j解析xml文件代碼實例分享
這篇文章主要介紹了java dom4j解析xml文件的方法，分享給大家參考 ...
- JAVA教程
Java設(shè)計模式之組合模式（Composite模式）介紹
這篇文章主要介紹了Java設(shè)計模式之組合模式（Composite模式）介紹,Composite定義：將對象以樹形結(jié)構(gòu)組織起來,以達成“部分－整體” 的層次結(jié)構(gòu),使得客戶端...
- JAVA教程
Java排序算法總結(jié)之堆排序
這篇文章主要介紹了Java排序算法總結(jié)之堆排序,詳細分析了堆排序的原理與java實現(xiàn)技巧,需要的朋友可以參考下 ...
- JAVA教程
java位運算加密示例
通過位運算中的"^"異或運算符把字符串與一個指定的值進行異或運算，從而改變字符串每個字符的值，這樣就可以得到一個加密后的字符串 ...
- JAVA教程
Java應(yīng)用服務(wù)器對比 Tomcat、Jetty、 GlassFish、WildFly
如果要編寫Java Web應(yīng)用程序，首先需要做的是做出一個困難的決定, 我們該選擇哪種服務(wù)器來運行Java應(yīng)用程序呢?這是一個艱難的選擇，因為那里有許多優(yōu)秀...
- JAVA教程
Java反射機制及Method.invoke詳解
這篇文章主要介紹了Java反射機制及Method.invoke詳解,本文講解了JAVA反射機制、得到某個對象的屬性、得到某個類的靜態(tài)屬性、執(zhí)行某對象的方法、執(zhí)行某個類...
- JAVA教程
java加密算法分享(rsa解密、對稱加密、md5加密)
這篇文章主要介紹了java加密算法，包括rsa解密、對稱加密、md5加密等,需要的朋友可以參考下 ...
