如何解决为什么 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 举报,一经查实,本站将立刻删除。