遞歸 - 線程「main」中的異常java.lang.StackOverflowError

Question

我需要編寫一個遞歸方法。我已經編寫了代碼來執行沒有遞歸的任務。我在練習13r.recursion（Exercise13r.java:29）處得到線程「main」java.lang.StackOverflowError中的異常。如果結果是偶數，則......如果結果爲奇數，則乘以3並減去1.顯然，我正在循環，但不知道爲什麼。任何援助將不勝感激。

if (number != 1)需要

import java.util.Scanner; 
public class Exercise13r 
{ 
    public static void main(String[] args) 
    { 
    // Initialize variables 
     long number = 0; 
     Scanner in = new Scanner(System.in); 
     System.out.println ("Enter a starting number: "); 
     number = in.nextInt(); 
     System.out.println ("Your starting number is: " + number); 
     if (number != 1) 
     { 
      recursion(number); 
     } 
    } 

    public static void recursion(long n) 
    { 
     if (n % 2 == 0) 
     { 
      recursion(n/2); 
     } 
     else 
     { 
      recursion(n*3-1); 
     } 
    System.out.println ("number: " + n); 
    return; 
    } 
} 

Answer 1

你的基本情況是函數的定義裏面，這樣它實際上知道何時停止。現在你的程序最終會減少到調用recursion(1)，你的函數仍然會自動調用它（它還能做什麼？），所以它最終調用recursion(2)，然後再導致recursion(1)，等等。

請注意，如果在遞歸調用之前將System.out.println ("number: " + n);移到之前，這將變得明顯。既然你有無限遞歸，它永遠不會打印任何東西，防止你看到問題。

Here是一個最小的工作例如：

class Exercise13r { 
    public static void main(String[] args) { 
     recursion(12); 
    } 

    public static void recursion(long n) { 
     System.out.println ("number: " + n); 
     if (n != 1) { 
      if (n % 2 == 0) { 
       recursion(n/2); 
      } else { 
       recursion(n*3-1); 
      } 
     } 
    } 
} 

輸出：

number: 12 
number: 6 
number: 3 
number: 8 
number: 4 
number: 2 
number: 1