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