JAVA二维数组及杨辉三角案例

1，java二维数组的创建

动态创建

 int[][] arr = new int[3][3];  //定义了一个3X3的二维数组   
 int[][] arr1 = new int[3][];  //定义了一个长度为3的二维数组,没有定义内层数组

静态创建

//静态创建格式就是外面一个大括号，里面再用大括号写各个元素，逗号隔开。
int[][] arr2 = {{1,3,1},{1321,23},{1}};
int[][] arr3 = new int[][]{{2},{23,32},{123,321,231}};

2，二维数组的概念

• 二维数组就是一个数组的元素也是数组。就是一个外层数组包含了多个内层数组。
  比如arr[i][j]：i代表了二维数组的长度，即这个二维数组包含了几个内层数组。j代表了二维数组的每个内层数组的长度。
• 画个内存图的话就是这样的（地址值是随便给的）
  

二维数组遍历

• 先写代码，看看直接打印内层数组得到的值

int[][] arr = new int[3][3];
for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);           //输出结果为地址值,每一个地址值都指向了一个内层数组
        }

• 在上面的基础上再加一个for循环遍历内层数组即可

 public static void main(String[] args) {
        int[][] arr = new int[3][3];
        for (int i = 0; i < arr.length; i++) {
            int[] innerArr=arr[i];  //用数组innerArr接收内层数组
            for (int j = 0; j < innerArr.length; j++) {  //遍历内层数组
                System.out.print(innerArr[j]+" ");
            }
        }
    }

• 增强for循环遍历二维数组

public static void main(String[] args) {
        int[][] arr = new int[3][3];
        for (int[] innerArr : arr){
            for(int a:innerArr){
                System.out.print(a+" ");
            }
        }
    }

• 输出结果都是一排0，没有赋值的int类型默认值为0

杨辉三角

• 1.忽略空格的话，可以看出第一列都为1，当行数等于列数的时候也为1
• 2.除了为1的数，每个数都等于它的上一行的同列的数加上一行的前一列的数之和。

public class YangHuiSanJiao {
    public static void main(String[] args) {
            yangHui(10);
    }
    public static void yangHui(int n){   //打印杨辉三角，n控制行数
        int[][] arr=new int[n][];      //创建一个长度为n的二维数组
        for (int i = 0; i < arr.length; i++) {  //i控制行
            arr[i]=new int[i+1];       //给每一个内层数组赋予长度
            for (int j = 0; j < arr[i].length; j++) {  //j控制列
                if (i == j || j == 0){      //列为0或者i==j的时候为1
                    arr[i][j] = 1;
                }else {
                    arr[i][j] = arr[i-1][j]+arr[i-1][j-1];  //i-1表示上一行，j-1表示前一列
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            int[] cellArr = arr[i];   //接收内层数组
            for (int j = n - 1 - i; j > 0; j--) {      //打印空格，空格数=n-1-i；  （例如当n为10时，第一行的空格为9个）
                System.out.print(" ");
            }
            for (int i1 = 0; i1 < cellArr.length; i1++) {      //遍历内层数组
                System.out.print(cellArr[i1]+" ");
            }
            System.out.println();
        }
    }
}

• 控制台结果