数组补充（二维数组）

一、二维数组思维导图

i * j 个一维数组组成的二维数组arr[i][j]，是一个 i 行， j 列的二维数组。因为下标都是从0开始，所以引用时 i 和 j 都需减一。例如：二维数组第3行第4列的元素，表示为arr[2][3]。

二、杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。

杨辉三角的主要特点：
1、每个数字等于上一行的左右两个数字之和。
2、每行数字左右对称，由1开始逐渐变大，首尾都是1。
3、第n行的数字有n项。

方法1：

public class JavaDemo {
    public static void main(String[] args) {
        //定义了一个长度为10，高度为10的二维数组，数组中的值都为0；
        int[][] arr=new int[10][10];
        for(int i=0;i<arr.length; i++) {
            //由于只是给杨辉三角内的位置赋值，所以是j<=i
            for(int j=0;j<=i;j++) {
                //根据规律，使用if else 赋值
                if(j==0||j==i) {
                    arr[i][j]=1;
                }else {
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
				/*由于只是输出杨辉三角范围内的值，所以在内层循环就输出，这种方法不能全部赋值完之后再输出
					"\t"的原因是10和小于10的数组的宽度不同，所以使用\t制表符能使数与数之间距离相等
				*/
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

输出结果如下：

方法2：

public class JavaDemo {
    public static void main(String[] args) {
        int[][] arr=new int[10][];
        //定义每个一维数组的元素个数
        for(int i=0;i<arr.length;i++) {
            arr[i]=new int[i+1];
        }
        //赋值
        for(int i=0;i<arr.length;i++) {
            for(int j=0;j<arr[i].length;j++) {
                if(j==0 || i==j) {
                    arr[i][j]=1;
                }else {
                    arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
                }
            }
        }
        //全部赋值结束后输出
        for(int i=0;i<arr.length;i++) {
            for(int j=0;j<arr[i].length;j++) {
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

输出结果同方法1：