Java实例5 - 考拉兹猜想 Collatz Conjecture

[java]  view plain copy

1. /** 
2.  * 考拉兹猜想:Collatz Conjecture 
3.  * 又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想， 
4.  * 是指对于每一个正整数，如果它是奇数，则对它乘3再加1， 
5.  * 如果它是偶数，则对它除以2，如此循环，最终都能够得到1。 
6.  */  
7. package al;  
8. public class CollatzConjecture {  
9.     private int i = 1;  
10.     public static void main(String[] args) {  
11.         long l = 9999999;  
12.         System.out.println("l is "+ l);  
13.         CollatzConjecture cc = new CollatzConjecture();  
14.         cc.Collatz(l);  
15.     }  
16.       
17.     /** 
18.      * 至今尚未有人能證明其正確性。有趣的是，目前也尚未檢查出任何反例。 
19.      * 猜想的內容是這樣的：有一個整數，如果是偶數，就除以 2 ； 
20.      * 如果是奇數，就乘以 3 再加 1 。 
21.      * 一個整數不斷這樣操作下去，最後一定會變成 1 。 
22.      * 這個操作的過程就是一種迭代。 
23.      * @author  
24.      * @param param 初始输入的数字 
25.      */  
26.     private void Collatz(long param) {        
27.         System.out.println("After " + i + " time we get result " + param);  
28.         if(param > 1) {  
29.             i++;  
30.             if (param%2 == 0) {  
31.                 Collatz(param/2);                 
32.             } else {  
33.                 Collatz(3*param + 1);  
34.             }  
35.         }  
36.     }  
37. }