3

我一直在做关于递归的功课，我意识到一些非常奇怪的事情。

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时，程序infinite recursion会在printNumbers方法中崩溃。我不明白，因为程序适用于 3 和单独但我们输入 3，得到结果 我们输入 4 并且它崩溃 为什么它会崩溃？

PS：我做while(true)的main method只是为了检查。下面是堆栈跟踪。

Exception in thread "main" java.lang.StackOverflowError
    at Recursive.printNumbers(Recursive.java:18)
    at Recursive.printNumbers(Recursive.java:23)
    at Recursive.printNumbers(Recursive.java:23)
    at Recursive.printNumbers(Recursive.java:23)
    ...
4

0 回答 0