代码:
package autonomous_practice;
import java.util.*;
public class Pascals_triangle_print {
public static void main(String[] args) {
Scanner line = new Scanner(System.in);
System.out.println("How many lines do you want to print?");
int lines = line.nextInt(); // 用户输入打印的行数
int[][] pascalsTriangle = new int[lines][];
fillIn(pascalsTriangle);
print(pascalsTriangle);
}
public static void fillIn(int[][] triangle) {
for(int i = 0;i < triangle.length;i++) {
triangle[i] = new int[i+1]; // 行索引为i的行有i+1个元素
// 观察发现,每一行的第一个和最后一个元素均为1
triangle[i][0] = 1;
triangle[i][i] = 1;
// 使用triangle[i-1]来填充triangle[i]中间的部分
for(int j = 1;j < i;j++) {
// 观察发现,每一行中间元素的值都是上一行同样位置的元素与其左边的元素的和
triangle[i][j] = triangle[i-1][j-1]+triangle[i-1][j];
}
}
}
public static void print(int[][] triangle) {
for(int i = 0;i < triangle.length;i++) {
for(int j = 0;j < triangle[i].length;j++) {
System.out.print(triangle[i][j] + " "); // 注意数字之间要用空格隔开
}
System.out.println();
}
}
}
测试结果: