列印楊輝三角
阿新 • • 發佈:2021-10-20
public static void main(String[] args) {
prinYangHuiTriangle(10);
}
static void prinYangHuiTriangle(int n) {
int[] line = {1};
System.out.println(Arrays.toString(line));
for (int i = 1; i < n; i++) {
//新的一行元素個數是上一行的個數加1
int[] newline = new int[line.length + 1];
//新行最左邊的值為1
newline[0] = 1;
//新行最右邊的值為1
newline[newline.length - 1] = 1;
//把新行中間的值加上上一行當前的位置和前一個位置的和
for (int j = 1; j < newline.length - 1; j++) {
newline[j] = line[j] + line[j - 1];
}
System.out.println(Arrays.toString(newline));
//把新行變舊行,用來做下一行的計算
line = newline;
}
}
}