package yanghuisanjiaoxing;


import java.util.Scanner;


/*
 * 使用二維陣列列印楊輝三角形的圖案
 * 
 * 1
 * 1 2 1
 * 1 3 3 1
 * 1 4 6 4 1
 * 1 5 10 10 5 1
 * 
 * 分析：看這種影象的規律
 A:任何一行的第一列和最後一列都是1
 B:從第三行開始，每一個數據是它上一行的前一列和它上一行的本列之和。


 步驟：
 A:首先定義一個二維陣列。行數如果是n，我們把列數也先定義為n。
 這個n的資料來自於鍵盤錄入。
 B:給這個二維陣列任何一行的第一列和最後一列賦值為1
 C:按照規律給其他元素賦值
 從第三行開始，每一個數據是它上一行的前一列和它上一行的本列之和。
 D:遍歷這個二維陣列。


 */
public class YangHuiSanJiaoXingDemo {
// 列印二維陣列的方法：
public static void printArray2(int[][] arr) {
for (int x = 0; x < arr.length; x++) {
for (int y = 0; y <= x; y++) {
System.out.print(arr[x][y] + "\t");
}
System.out.println();
}


}
//列印一般的二維陣列的方法
public static void print2(int[][] arr2) {
for (int x = 0; x < arr2.length; x++) {
for (int y = 0; y < arr2[x].length; y++) {
System.out.print(arr2[x][y] + ", ");
}


}
}


public static void main(String[] args) {
int[][] arr2 = { { 12, 13, 22, 33 }, { 11, 22, 33 }, { 55, 66, 77 } };
print2(arr2);
System.out.println("---------------");


Scanner input = new Scanner(System.in);
System.out.println("請輸入一個數字：");
int n = input.nextInt();
// 定義一個二維陣列，行數如果為n，我們把列也定義為n
int[][] arr = new int[n][n];
// 給這個二維陣列任何一行的第一列和最後一列賦值為1
for (int x = 0; x < arr.length; x++) {
arr[x][0] = 1;
arr[x][x] = 1;
}
/*
* 按照規律給其他元素賦值 從第三行開始，每一個數據是它上一行的前一列和它上一行的本列之和。
* 
* 
* 1 
* 1 1
* 1 2 1 
* 1 3 3 1 
* 1 4 6 4 1 
* 1 5 10 10 5 1
*/


for (int x = 2; x < arr.length; x++) {
for (int y = 1; y < x; y++) {
arr[x][y] = arr[x - 1][y - 1] + arr[x - 1][y];
}
}


printArray2(arr);


}
}