用二维数组打印杨辉三角

2019-08-09 00:00:00 数组 打印 杨辉三角

基本规律:

  1. 第一行有一个元素,第N行有N个元素。
  2. 每一行的第一个元素和最后一个元素都是1。
  3. 从第三行开始,对于非第一个元素和最后一个元素,其数值是其正上方的数值与左上角数值之和。

基本思路:

  1. 声明并初始化二维数组。
  2. 给数组元素赋值。
  3. 遍历数组。

代码实现:

public class YanhHuiTriangle {
    public static void main(String[] args) {
        // 1.声明并初始化二维数组
        int[][] array = new int[10][];

        // 2.给数组元素赋值
        for (int i = 0; i < array.length; i++) {
            array[i] = new int[i + 1];
            // 给每行首末元素赋值
            array[i][0] = 1;
            array[i][i] = 1;

            // 给每行非首末元素赋值
            for (int j = 1; j < array[i].length - 1; j++) {
                array[i][j] = array[i - 1][j] + array[i - 1][j - 1];
            }
        }

        // 3.遍历二维数组
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j] + "    ");
            }
            System.out.println();
        }
    }
}

输出结果:

1    
1    1    
1    2    1    
1    3    3    1    
1    4    6    4    1    
1    5    10    10    5    1    
1    6    15    20    15    6    1    
1    7    21    35    35    21    7    1    
1    8    28    56    70    56    28    8    1    
1    9    36    84    126    126    84    36    9    1    

《用二维数组打印杨辉三角》

相关文章