为什么 Java 调用堆栈根据输入的顺序表现不同

问题描述

我一直在做关于递归的作业，我发现了一些非常奇怪的事情。

import java.util.Scanner;
public class Recursive{

    public static void main ( String [] args){
        Scanner scan = new Scanner(system.in);
        while(true){
            System.out.println("Please Enter the Number");
            int n = scan.nextInt();
            int upper = (int)Math.pow(10,n);
            int lower = (int)Math.pow(10,n - 1);
            printNumbers(upper,lower);
        }
    }

    public static void printNumbers(int upperBound,int lowerBound){
        if(upperBound < lowerBound){
            System.out.println("Start Point");
        } else if (isOrdered(upperBound)){              // Line 18
            int holder = upperBound;
            printNumbers(upperBound - 2,lowerBound);
            System.out.print(holder + " ");
        } else{
            printNumbers(upperBound - 2,lowerBound);   // Line 23
        }
    }

    public static boolean isOrdered(int number){    
        if(number < 10) return true;
        return (number % 10 > (number / 10) % 10) && isOrdered(number / 10);
    }
}

在上面的代码中，程序检查数字中的数字是否从左到右递增。我要求用户输入 n 以找出每个数字有多少位数。程序完美地找到 n 个值 1,2,3,4。但是当我们以不同的顺序进入时，程序表现得很奇怪。例如，我可以输入任意多个 4，但是当我输入 3 和 4 时，程序崩溃并显示 {{1 }} 在 infinite recursion 方法中。我不明白，因为程序对 3 和单独都有效，但是我们输入 3，得到结果 我们输入 4 并且它崩溃 为什么它崩溃？

PS：我在 printNumbers 处制作了 while(true) 只是为了检查。下面是堆栈跟踪。

main method

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）