ArrayList的应用——杨辉三角

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、杨辉三角是什么？
• 二、代码实现
  • 1.引入库
  • 2.具体代码
• 运行结果

---

前言：

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

一、杨辉三角是什么？

每个数是它的左上方和右上方的和

 

二、代码实现

1.引入库

代码如下（示例）：

import java.util.ArrayList;
import java.util.List;

2.具体代码

代码如下（示例）：

public class YangHuiTriangle {
    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> lists = new ArrayList<>();
        for (int i = 0; i <numRows ; i++) {
            List<Integer> row = new ArrayList<>();
            for (int j = 0; j <=i; j++) {
                if(j==0 || j==i){
                    row.add(1);
                }else {
                    row.add(lists.get(i-1).get(j-1)+lists.get(i-1).get(j));
                }
            }
            lists.add(row);
        }
        return lists;

    }

    public static void main(String[] args) {
        List<List<Integer>> lists = generate(5);
        System.out.println(lists);
    }
}

---

运行结果