我正在嘗試創(chuàng)建帕斯卡三角形，以及以下行：return pascalTriangle(row-1, col-1) + pascalTriangle(row-1, col);在返回帕斯卡三角形中的值的遞歸方法中，原因intException in thread "main" java.lang.StackOverflowError它只打印一行，然后為其他行拋出異常。我需要修復(fù)什么，這樣它就不會(huì)引發(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)驗(yàn) 獲得超4個(gè)贊
看起來(lái)你的代碼正在進(jìn)入一個(gè)無(wú)限循環(huán)，因?yàn)槟銓?duì)內(nèi)部循環(huán)有一個(gè)錯(cuò)誤的條件。內(nèi)部循環(huán)正在迭代并填滿(mǎn)堆棧內(nèi)存，最終超過(guò) JVM 分配的數(shù)量。
為了避免這種堆棧溢出錯(cuò)誤并完善帕斯卡三角形的形狀，您只需添加一個(gè)額外的循環(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)驗(yàn) 獲得超4個(gè)贊
將第二個(gè)循環(huán)更改為循環(huán)訪(fǎng)問(wè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();
}
}
添加回答
舉報(bào)
0/150
提交
取消