我有一个程序,最终可以打印帕斯卡的三角形,有点像。 无论出于何种原因打印,它都会按照您的假设正确打印所有行,但是在每一行的末尾应该只停止一行,最后一行被粘贴。我举个例子。 而不仅仅是这个:
Enter the row number up to which Pascal's triangle has to be printed: 4
Rows to print: 4
1
11
121
1331
14641
打印出来:
Enter the row number up to which Pascal's triangle has to be printed: 4
Rows to print: 4
1
11
1211
1331211
14641331211
最后那些额外的花絮不应该在那里。我不知道为什么会有。非常感谢任何帮助。
"是的,它应该使用递归,不,我不能改变它。"
这是我的代码:
import java.util.Scanner;
public class pascalsTriangle {
public static int rows;
public static String list = "";
public static String line = "1";
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("Enter the row number up to which Pascal's triangle has to be printed: ");
rows = scan.nextInt();
System.out.println("Rows to print: " + rows);
scan.close();
if (rows == 1)
System.out.println("1");
else {
System.out.println(print(1, rows));
}
}
public static String print(int largest, int row) {
if (row < 1)
return "1";
else{
list = print(1, row - 1) + "\n" + curLine(row, 0, 1);
}
return list;
}
public static String curLine(int n, int k, int last) {
if(n > k && n != 0){
line = Integer.toString(last) + curLine(n, k + 1, last*(n - k)/(k + 1));
}
return line;
}
}
答案 0 :(得分:0)
当你的程序移动到三角形的下一行时,你的String变量line
需要重置回"1"
。发生的事情是,当你的程序移动到下一行时,line
仍然是前一行数字,并将三角形添加到该行。注意最后一行的“额外花絮”:14641'331211'
如何与其上方的行匹配:1'331211'
或者,您可以通过更改行来使用子字符串解决此问题:
list = print(1, row - 1) + "\n" + curLine(row, 0, 1);
要:
list = print(1, row - 1) + "\n" + curLine(row, 0, 1).substring(0,row+1);
这将完全解决您的问题