Question

import java.util.Scanner;

//create AckermannsFunction class
public class Ackermann
{
   public static void main(String[] args) {

      //instance variables
      String input; //holds user input for the numbers
      int num1; //holds first number
      int num2; //holds second number

      //create new Scanner
      Scanner keyboard = new Scanner(System.in);

      do {
         //get first number from user
         System.out.println("Enter a number: ");
         input = keyboard.nextLine();
         num1 = Integer.parseInt(input);

         //get second number from user
         System.out.println("Enter another number: ");
         input = keyboard.nextLine();
         num2 = Integer.parseInt(input);

         System.out.println("Result: \n Ackermann: (" + num1 + "," + num2 + ") = " + ackermann(num1, num2));
      }

      //while(Integer.parseInt(input) != -1);
      while(num1 != -1 || num2 != -1);

      System.out.println("Bye!");
   }

   public static int ackermann(int m, int n) {
      //calculate if m = 0
      if(m == 0)
         return n + 1;
      if(n == 0)
         return ackermann(m - 1, 1);
      else
         return ackermann(m - 1, ackermann(m, n - 1));
   }
}

继续我不断得到的错误：

Exception in thread "main" java.lang.StackOverflowError
    at Ackermann.ackermann(Ackermann.java:44)

每当我为第一个数字输入-1而第二个数字输入-1时，这种情况会多次发生。我知道它与while循环有关，并尝试了很多方法来修复它，但想不出更好的方法。

Answer 1

负责终止递归的ackermann方法的基本情况不处理小于零的数字，所以你会无限地进入else子句，或者直到你的堆栈用完为止，以先到者为准....

  public static int ackermann(int m, int n) {
      if(m == 0)  <--nope
         return n + 1;
      if(n == 0) <--nope
         return ackermann(m - 1, 1);
      else
         return ackermann(m - 1, ackermann(m, n - 1)); <-- here we go again
   }

我不记得ackermann函数的精确定义，但是当m＆lt;时，你很容易阻止StackOverflowError。 0用：

  public static int ackermann(int m, int n) {
      if(m <= 0)
         return n + 1;
      if(n == 0)
         return ackermann(m - 1, 1);
      else
         return ackermann(m - 1, ackermann(m, n - 1));
   }

Answer 2

顺便说一句，对于更大的参数，你仍然会得到堆栈溢出错误（m> 3，n> 12，默认堆栈大小）因为即使对于Ackermann（3,15）我们也有45811673828个函数调用但是为了计算Ackermann（3,16），我们需要最大堆栈大小＆gt; 10 mb
Ackermann（4,2）= 2 ^ 65536-3，因此int类型不足以代表这个巨大的数字（19 729个十进制数字）。您可以使用BigDecimal或类似的东西。

继续为Ackermans功能出错

2 个答案: