用二維數組打印楊輝三角

基本規律：

1. 第一行有一個元素，第N行有N個元素。
2. 每一行的第一個元素和最後一個元素都是1。
3. 從第三行開始，對於非第一個元素和最後一個元素，其數值是其正上方的數值與左上角數值之和。

基本思路：

1. 聲明並初始化二維數組。
2. 給數組元素賦值。
3. 遍歷數組。

代碼實現：

public class YanhHuiTriangle {
    public static void main(String[] args) {
        // 1.聲明並初始化二維數組
        int[][] array = new int[10][];

        // 2.給數組元素賦值
        for (int i = 0; i < array.length; i++) {
            array[i] = new int[i + 1];
            // 給每行首末元素賦值
            array[i][0] = 1;
            array[i][i] = 1;

            // 給每行非首末元素賦值
            for (int j = 1; j < array[i].length - 1; j++) {
                array[i][j] = array[i - 1][j] + array[i - 1][j - 1];
            }
        }

        // 3.遍歷二維數組
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j] + " ");
            }
            System.out.println();
        }
    }
}
複製代碼

輸出結果：

1    
1    1    
1    2    1    
1    3    3    1    
1    4    6    4    1    
1    5    10    10    5    1    
1    6    15    20    15    6    1    
1    7    21    35    35    21    7    1    
1    8    28    56    70    56    28    8    1    
1    9    36    84    126    126    84    36    9    1    
複製代碼