欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

用二维数组打印杨辉三角

程序员文章站 2022-05-08 18:13:07
基本规律: 1. 第一行有一个元素,第N行有N个元素。 2. 每一行的第一个元素和最后一个元素都是1。 3. 从第三行开始,对于非第一个元素和最后一个元素,其数值是其正上方的数值与左上角数值之和。 基本思路: 1. 声明并初始化二维数组。 2. 给数组元素赋值。 3. 遍历数组。 代码实现: jav ......

基本规律:

  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    

用二维数组打印杨辉三角