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     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[x] = new int[x+1];}//数组的第n行总共有n列
        //根据数组元素的规则赋值
        for(int i=0; i++){ //行的遍历范围
            for(int j=0; j++){//列的遍历范围
                triangle[i][0]=triangle[i][i]=1;//俩位置的元素一样
                if(i>1 && 0                     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++){
            for(int j=0; j++){
                System.out.print(arr[i][j]+"\t");
            }System.out.print("\n");
        }
    }

}

java数组学习之二:使用二维数组输出杨辉三角_第1张图片

你可能感兴趣的:(JAVA)