<font size="5px" color="#87CEFA" >描述</font>
楊輝三角形又稱Pascal三角形仗扬，它的第i+1行是(a+b)i的展開式的系數(shù)。
它的一個重要性質(zhì)是：三角形中的每個數(shù)字等于它兩肩上的數(shù)字相加卓鹿。
下面給出了楊輝三角形的前4行：
1
1 1
1 2 1
1 3 3 1
給出n房揭，輸出它的前n行。
****<font size="5px" color="#87CEFA" >輸入</font>****
輸入描述:
輸入包含一個數(shù)n挤安。
輸入樣例:
4
****<font size="5px" color="#87CEFA" >輸出</font>****
輸出描述:
輸出楊輝三角形的前n行。每一行從這一行的第一個數(shù)開始依次輸出丧鸯，中間使用一個空格分隔蛤铜。請不要在前面輸出多余的空格。
輸出樣例:
1
1 1
1 2 1
1 3 3 1
****<font size="5px" color="#87CEFA" >思路分析</font>****
? ?????首先這道題丛肢，根據(jù)行數(shù)創(chuàng)建一個確定行未確定列的二維數(shù)組围肥。然后先將第一行存入二維數(shù)組，算是對數(shù)組的初始化蜂怎。然后穆刻，調(diào)用函數(shù)，x1為左上方元素杠步，x2代表上方元素氢伟。根據(jù)提議，i行j列元素的值等于i-1行j-1列的值加上i-1行j列的值幽歼。故分為四種情況討論朵锣，x1，x2是否越界甸私。從而得出結(jié)果
import java.util.Scanner;
public class lanqiao1011 {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int[][] arr = new int[n][]; // 根據(jù)行數(shù)創(chuàng)建一個二維數(shù)組诚些。
System.out.println(1 + " ");
arr[0] = new int[1]; // 輸出第一行數(shù)據(jù)，并將第一行存入二維數(shù)組
arr[0][0] = 1;
lanqiao_1011(n, arr); // 調(diào)用函數(shù)
}
static void lanqiao_1011(int n, int[][] arr) {
for (int i = 1; i < n; i++) { // 遍歷所有行
arr[i] = new int[i + 1];
for (int j = 0; j < i + 1; j++) { // 遍歷每一列
int x1 = 0, x2 = 0;
if (j - 1 < 0 && j >= i) { // 左上角元素和上方元素都無法取值
x1 = x2 = 0;
}
if (j - 1 < 0 && j < i && j >= 0) { //左上方元素無法取值颠蕴，上方元素可以取值
x1 = 0;
x2 = arr[i - 1][j];
}
if (j - 1 >= 0 && j >= i && j - 1 < i) { //左上方元素可以取值泣刹，上方元素無法取值
x1 = arr[i - 1][j - 1];
x2 = 0;
}
if (j - 1 >= 0 && j < i && j - 1 < i && j >= 0) { //左上方和上方元素均可取值
x1 = arr[i - 1][j - 1];
x2 = arr[i - 1][j];
}
arr[i][j] = x1 + x2; //將左上方元素和右上方元素相加，得到i行j列元素的值
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
}
}
