yanghui三角形

package com.yingyong.day14;

public class YangHui {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int[][] yanghui = new int[10][10];
    int i,j;
    // 對每行的第0個元素和對角線賦值
    for(i = 0;i < 10;i++) {
        yanghui[i][0] = 1;
        yanghui[i][i] = 1;
    }

    // 從第二行開始，非0和對角線元素進行賦值
    // yanghui[i][j]=yanghui[i-1][j-i] + yanghui[i-1][j]
    for(i = 2;i < 10;i++)  {  //控制從第二行開始到第九行
        for(j = 1;j < i;j++) {  //控制每行的列元素從1號元素開始，到對角線元素之間的元素
             yanghui[i][j]=yanghui[i-1][j-1] + yanghui[i-1][j];

        }
    }
    //輸出
    for(i = 0;i < 9;i++) {
        for(j = 0;j <= i;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