LeetCode-杨辉三角公式

最新推荐文章于 2024-08-05 15:41:47 发布

xinCode79

最新推荐文章于 2024-08-05 15:41:47 发布

阅读量509

点赞数 5

分类专栏：数据结构和算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_34867297/article/details/135412247

版权

数据结构和算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编程语言实现杨辉三角公式，通过递归的方式计算并打印出指定行数的杨辉三角数组。

摘要由CSDN通过智能技术生成

杨辉三角公式
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a225ff66061e4076924e3299b81b98d5.png

/**
 * @author wx
 * @description 杨辉三角公式-标准
 * @create 2023/12/26
 **/
public class Triangle {
    public static void main(String[] args) {
        List<List<Integer>> generate = generate(5);
        System.out.println(generate);
    }

    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> res = new ArrayList<>();
        //TODO
        for (int i = 0; i < numRows; i++) {//循环层
            List<Integer> tmp = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if(j==0|| j==i){ //腰上是1
                    tmp.add(1);
                }else{
                    //设置杨辉三角内部的值，任意一个内部的值都等于与其上一行相邻的两个值之和
                    tmp.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
                }
            }
            //保存每一行
            res.add(tmp);
        }
        return res;
    }
}