用二维数组打印杨辉三角

基本规律：

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    

原文链接:https://www.cnblogs.com/sum-41/p/11139629.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有