java数组学习之二：使用二维数组输出杨辉三角

二维数组首先是一个数组，这个数组里面的元素是一维，所以二维数组其实就是一个以一维数组为元素的数组。

说得有点拗口，举个例子 int[][] my_array = {{e1,e2},{e1,e2,e3},{e1},{e1,e2,e3,e4,e5}};

这个数组my_array是个二维数组，它里面的元素都是一维数组。

下面做个案例，输出一个有N行的杨辉三角——

/*

输出二维数组“杨辉三角”

1
1  1
1  2  1
1| 3| 3  1            "|"表示加法规则，4=3+1，10=6+4
1  4| 6  4  1        array[4][0]=array[4][4]=1
1  5  10 10 5 1
 ....
分析一下数组每个元素array[i][j]的规则：
1，行的数量等于每行的元素数量, 行数=列数
2，每一行的第1个元素和末尾元素都是1
3，从第3行开始,“首个元素和末个元素之间”的每一个元素(i>1,0<j<i)：
    array[i][j] = array[i-1][j] + array[i-1][j-1];
    也就是：本元素=上一行本列元素+上一行前一列元素
*/

class YanghuiTriangle{

    public static int[][] yanghui(int n){

        //动态地初始化一个2维数组,行的数量与列的数量一致
        int[][] triangle = new int[n][];
        for(int x=0; x<triangle.length; x++){
            triangle[x] = new int[x+1];}//数组的第n行总共有n列
        //根据数组元素的规则赋值
        for(int i=0; i<triangle.length; i++){ //行的遍历范围
            for(int j=0; j<triangle[i].length; j++){//列的遍历范围
                triangle[i][0]=triangle[i][i]=1;//俩位置的元素一样
                if(i>1 && 0<j && j<i){
                    triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
                }
            }
        }
        return triangle;
    }
    public static void main(String[] args){
        print3jiao(yanghui(8), 8);
    }
    public static void print3jiao(int[][] arr,inta){
        System.out.println(a+"层杨辉三角展示如下：");
        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.print("\n");
        }
    }

}