zoukankan      html  css  js  c++  java
  • 用二维数组打印杨辉三角

    基本规律:

    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    
    

  • 相关阅读:
    2015第二周日
    2015第二周六
    2015第二周五
    反思java web的发展
    servlet/filter/listener/interceptor区别与联系
    WSSecurity简述
    2015第2周一数据传输安全
    2015第一周日
    2015第1周六2015技术努力方向
    插入排序
  • 原文地址:https://www.cnblogs.com/sum-41/p/11139629.html
Copyright © 2011-2022 走看看