Ackermans 函数不断出错

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.WhosebugError
    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 < 0 时，您可以使用以下方法轻松防止 WhosebugError：

  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) 我们需要最大堆栈大小 > 10 mb
Ackermann(4,2) = 2^65536-3，所以int类型不足以表示这个巨大的数字（19 729个十进制数字）。您可以使用 BigDecimal 或类似的东西。

Ackermans 函数不断出错

Keep Getting Error For Ackermans Function

java

ackermann