java实现杨辉三角

java实现杨辉三角

1. 第一行有一个元素，第N行有N的元素
2. 每一行的第一个元素和最后一个元素都是1
3. 从第三行开始，对于非第一个元素是和非最后一个元素：a[i][j]=a[i-1][j-1]+a[i-1][j]

public static void main(String[] args) {
        //1.声明并初始化二维数组
        int[][] yangHui=new int[10][];
        //2.给数组的元素赋值
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i]=new int[i+1];
            //2.1给首末元素赋值
            yangHui[i][0]=yangHui[i][i]=1;
            //2.2给每行的非首末元素赋值
            if (i>1){
                for (int j = 1; j < yangHui[i].length-1; j++) {
                    yangHui[i][j]=yangHui[i-1][j-1]+yangHui[i-1][j];
                }
            }
        }
        //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