【问题标题】:How to fix the Stackoverflow in the following method?如何通过以下方法修复 Stackoverflow?
【发布时间】:2021-02-24 09:33:48
【问题描述】:

我正在尝试编写一个处理用户输入的方法。该方法需要从控制台扫描一个int,检查扫描的int是否在Range中,然后在另一个方法中扫描另一个int之前检查数据的有效性。我决定递归地编程该方法,如果不满足上述条件,它将调用自身重复。

 public static void readUserInputDay(Scanner scanner) {
        System.out.print("Day (1-31): ");
        try {
            int tmp = scanner.nextInt();
            day = new Integer(tmp);
            
            if(isTheInputInRange(day.intValue(), DAY)) {
                readUserInputMonth(scanner);
            } else {
                System.out.print("Number isn't in Range (1-31)\n");
                readUserInputDay(scanner);
            }
            
        } catch (Exception e) {
            System.out.print("Please enter a number!\n");
            readUserInputDay(scanner);
        }
    }

其他过滤器按预期工作,但是如果我在控制台上输入不是 int 的内容,则会触发并捕获异常(如预期的那样),但是当我希望方法递归重复自身时,我会得到以下输出在控制台上:

Day (1-31): Please enter a number!
Day (1-31): Please enter a number!
Day (1-31): Please enter a number!
Exception in thread "main" java.lang.StackOverflowError
    at sun.nio.cs.UTF_8.updatePositions(UTF_8.java:77)
    at sun.nio.cs.UTF_8.access$200(UTF_8.java:57)
    at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:636)
    at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691)
    at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579)
    at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271)
    at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125)
    at java.io.OutputStreamWriter.write(OutputStreamWriter.java:207)
    at java.io.BufferedWriter.flushBuffer(BufferedWriter.java:129)
    at java.io.PrintStream.write(PrintStream.java:526)
    at java.io.PrintStream.print(PrintStream.java:669)
    at MyClass.readUserInputDay(MyClass.java:27)
    at MyClass.readUserInputDay(MyClass.java:43)
    at MyClass.readUserInputDay(MyClass.java:43)

是否知道我需要如何修复代码,所以当方法调用自身时,它不会立即进入 catch 块?

提前致谢

【问题讨论】:

  • 我通过添加一个scanner.next()找到了我原来的问题的解决方案;在再次递归调用该方法之前的 catch 块。不过我同意@Mustafa Poya 和Billy Brown 的观点,即while 循环是更好的解决方案

标签: java recursion exception stack-overflow


【解决方案1】:

您在自身内部调用该方法 3 次,并根据条件重新调用它自己,最后 overflow error。 为了防止出现这个问题,首先尝试更改代码的结构并使用 while 循环,例如在您想要的特定条件下继续您的代码并获得结果:

public static void readUserInputDay(Scanner scanner) {
    try {
        boolean isFinished = false;
        // your condition for loop
        while (!isFinished) {
            System.out.print("Day (1-31): ");
            int tmp = scanner.nextInt();
            day = new Integer(tmp);
            if (isTheInputInRange(day.intValue(), DAY)) {
                readUserInputMonth(scanner);
                isFinished = true;
            } else {
                System.out.print("Number isn't in Range (1-31)\n");
            }
        }
    } catch (Exception e) {
        System.out.print("Please enter a number!\n");
        readUserInputDay(scanner);
    }
}

【讨论】:

  • 是的,这是正确的答案。关于作者希望在这里使用递归 - 这是一个坏主意,因为存在堆栈调用限制,您的程序迟早会在 any case 中中断
【解决方案2】:

奇怪的是,您说 StackOverflow 错误发生在第一次重试时,尤其是在第一次 System.out.print 调用中。

但是,正如 Mustafa 所建议的那样,在这种情况下,使用 while 循环而不是递归是一个更好的选择,因为它不会导致每次有人输入错误文本时都创建新的堆栈帧(因为我不认为Java可以对该方法进行尾调用优化)。

public static void readUserInputDay(Scanner scanner) {
    while (true) {
        System.out.print("Day (1-31): ");
        try {
            int tmp = scanner.nextInt();
            day = new Integer(tmp);
            
            if (isTheInputInRange(day.intValue(), DAY)) {
                readUserInputMonth(scanner);
                break; // exit the retry loop
            } else {
                System.out.print("Number isn't in Range (1-31)\n");
            }
      
        } catch (Exception e) {
            System.out.print("Please enter a number!\n");
        }
        // By this point, the input is invalid, so loop again
    }
}

【讨论】:

    猜你喜欢
    • 2013-05-14
    • 1970-01-01
    • 2012-07-03
    • 1970-01-01
    • 1970-01-01
    • 2012-10-22
    • 2017-10-11
    • 2019-09-20
    • 2021-10-15
    相关资源
    最近更新 更多