杨辉三角形打印实现(数组元素的赋值)

规律

杨辉三角形如下
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

规律:
1、每一行的元素和行数一样,即行数等于列数
2、且第一行,第二行固定为1
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. 熟悉二维数组的动态初始化
        //声明并动态初始化一个二维数组,长度为n
        int[][] arr = new int[n][];
        //为二维数组中的每一个小数组,分配内存空间
        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i + 1];
        }
  1. 熟悉数组元素的赋值
  2. 数字二维数组的遍历
  3. 使用了制表符:\t
    System.out.print(arr[i][j] + "\t");

猜你喜欢

转载自blog.csdn.net/AC_872767407/article/details/113384678