递归 - 线程“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