楊輝三角形印刷の実装(配列要素の割り当て)

記事のディレクトリ

法律

次のようにヤンホイの三角形がある:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
...

法律:
1.各行の要素は行数と同じです。つまり、行数は列数
2に等しく、最初の行と2番目の行は1に固定され
ます。3。3番目から開始します。行

  每一行的开头和结尾都是1
  其余位置的值,是上一行同列元素和同列-1列元素之和

コード実装(Java)

public class YangHuiTriangle {
    
    
    public static void main(String[] args) {
    
    
        //打印6行的杨辉三角形
        print(6);
    }
    
    //打印杨辉三角形的方法
    public static void print(int n) {
    
    
        //声明并动态初始化一个二维数组,长度为n
        int[][] arr = new int[n][];
        //为二维数组中的每一个小数组,分配内存空间
        for (int i = 0; i < arr.length; i++) {
    
    
            arr[i] = new int[i + 1];
        }
        System.out.println(Arrays.deepToString(arr));//OK

        //为二维数组的第1个元素和最后1个元素赋值1
        for (int i = 0; i < arr.length; i++) {
    
    
            arr[i][0] = 1;
            arr[i][arr[i].length - 1] = 1;
        }
        System.out.println(Arrays.deepToString(arr));//OK

        //从第三行开始,根据规律:arr[i][j] = arr[i - 1][j] + arr[i - 1][j -1]
        for (int i = 2; i < arr.length; i++) {
    
    
            for (int j = 1; j < arr[i].length - 1; j++) {
    
    
                arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
            }
        }
        System.out.println(Arrays.deepToString(arr));//OK
        //打印输出杨辉三角形:遍历二维数组
        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. 2次元配列の動的初期化に精通している
        //声明并动态初始化一个二维数组,长度为n
        int[][] arr = new int[n][];
        //为二维数组中的每一个小数组,分配内存空间
        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i + 1];
        }
  1. 配列要素の割り当てに精通している
  2. 数値の2次元配列をトラバースする
  3. タブが使用されます:\t
    System.out.print(arr[i][j] + "\t");

おすすめ

転載: blog.csdn.net/AC_872767407/article/details/113384678