欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:考拉茲猜想 Collatz Conjecture

 更新時(shí)間:2015年06月20日 11:12:47   投稿:junjie  
這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:考拉茲猜想 Collatz Conjecture,本文直接給出實(shí)現(xiàn)代碼,代碼中包含詳細(xì)注釋,需要的朋友可以參考下
/** 
 * 考拉茲猜想:Collatz Conjecture 
 * 又稱為3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想, 
 * 是指對于每一個(gè)正整數(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)容是這樣的:有一個(gè)整數(shù),如果是偶數(shù),就除以 2 ; 
   * 如果是奇數(shù),就乘以 3 再加 1 。 
   * 一個(gè)整數(shù)不斷這樣操作下去,最後一定會(huì)變成 1 。 
   * 這個(gè)操作的過程就是一種迭代。 
   * @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); 
      } 
    } 
  } 
} 

相關(guān)文章

最新評論