我正在嘗試創(chuàng)建帕斯卡三角形，以及以下行：return pascalTriangle(row-1, col-1) + pascalTriangle(row-1, col);在返回帕斯卡三角形中的值的遞歸方法中，原因intException in thread "main" java.lang.StackOverflowError它只打印一行，然后為其他行拋出異常。我需要修復(fù)什么，這樣它就不會引發(fā)任何異常，并形成帕斯卡三角形？這是我的代碼：1import java.util.Scanner;/** * This program takes n input from the user, and forms * Pascal's Triangle in n number of rows that the user entered. */public class DD_PascalsTriangle { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("Enter an integer: "); // the number of rows created in the Pascal's Triangle int n = scanner.nextInt(); // print Pascal's Triangle printTriangle(n); } /** * @param row rows in Pascal's Triangle * @param col columns in Pascal's Triangle * @return values in the Pascal's Triangle */ private static int pascalTriangle(int row, int col) { if (col == 0 || col == row) // base case return 1; else // create the values in Pascal's Triangle return pascalTriangle(row-1, col-1) + pascalTriangle(row-1, col); } /** * @param n the input from the user, aka the n * number of rows in Pascal's Triangle */ private static void printTriangle(int n) { for (int row = 0; row < n; row++) { for (int col = 0; col < n; col++) { System.out.println(pascalTriangle(row, col) + " "); } System.out.println(); } }}
2 回答
犯罪嫌疑人X
TA貢獻(xiàn)2080條經(jīng)驗 獲得超4個贊
看起來你的代碼正在進(jìn)入一個無限循環(huán)，因為你對內(nèi)部循環(huán)有一個錯誤的條件。內(nèi)部循環(huán)正在迭代并填滿堆棧內(nèi)存，最終超過 JVM 分配的數(shù)量。
為了避免這種堆棧溢出錯誤并完善帕斯卡三角形的形狀，您只需添加一個額外的循環(huán)并更改內(nèi)部循環(huán)的條件即可。
public static void printTriangle(int n) {
for (int row = 0; row < n; row++) {
//Added Spacer loop for getting perfect shape for pascal triangle
for (int spacer = n; spacer > row; spacer--) {
System.out.print(" ");
}
for (int col = 0; col <= row; col++) {
System.out.print(pascalTriangle(row, col) + " ");
}
System.out.println();
}
}
守著一只汪
TA貢獻(xiàn)1872條經(jīng)驗 獲得超4個贊
將第二個循環(huán)更改為循環(huán)訪問 而不是 。rown
public static void printTriangle(int n) {
for (int row = 0; row < n; row++) {
for (int col = 0; col <= row; col++) {
System.out.print(pascalTriangle(row, col) + " ");
}
System.out.println();
}
}
添加回答
舉報
0/150
提交
取消