打印楊輝三角

　　楊輝三角形，又稱賈憲三角形，帕斯卡三角形，是二項式系數在三角形中的一種幾何排列。

　　特點：

　　　　1、第一行有 1 個元素，第 n 行有 n 個元素
　　　　2、每一行的第一個元素和最后一個元素都是 1
　　　　3、從第三行開始，除去首尾位置的元素，每個元素等於上方元素與左上方元素之和

　　

 

代碼：

package com.demo;

/*
 * 打印楊輝三角（10行）
 * 使用二維數組
 */

public class YangHuiTriangle {
    public static void main(String[] args) {
        // 1.定義二維數組
        // 顯示10行
        int[][] yangHui = new int[10][];

        // 2.給二維數組賦值
        for (int i = 0; i < yangHui.length; i++) {
            // 第幾行，就有幾個元素
            yangHui[i] = new int[i + 1];
            // 給每行的首尾元素賦值,都等於1
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
            // 從第三行開始，給剩下的元素賦值
            if (i >= 2) {
                for (int j = 1; j < yangHui[i].length - 1; j++) {
                    yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j - 1];
                }
            }
        }

        // 3.遍歷二維數組
        for (int i = 0; i < yangHui.length; i++) {
            for (int j = 0; j < yangHui[i].length; j++) {
                System.out.print(yangHui[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    

 

備注：沒有使用左右對稱的打印方式