杨辉三角问题

张小松2022

于 2021-05-30 04:10:32 发布

阅读量8.7k

点赞数 2

文章标签： java

本文链接：https://blog.csdn.net/weixin_53851750/article/details/117393923

版权

本文介绍了杨辉三角的规律，并提供了使用Java实现杨辉三角的代码。通过动态创建顺序表，根据杨辉三角的特性逐行生成每个元素，首尾元素始终为1，中间元素由上一行相邻元素相加得出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

上图就是一个杨辉三角，根据这个三角形我们可以找出以下几点规律
1.第一行固定就是一个1
2.第二行固定也是两个1
3.第i行的首尾元素都固定是1
4.第i行有i个元素
5.对于第i行来说，除了首尾，第j列的值等于i-1行j-1列的值+i-1行j列的值。
代码：

public class Mypork {
    public static List<List<Integer>> func(int x){
        List<List<Integer>> Result = new ArrayList<>();
        List<Integer> First = new ArrayList<>();
        First.add(1);
        Result.add(First);
        if(x==1){//当这个三角形只有一层的时候，此时直接返回现在的这个大顺序表
            return Result;
        }
        List<Integer> Second = new ArrayList<>();
        Second.add(1);
        Second.add(1);
        Result.add(Second);
        if(x==2){
            return Result;
        }
        for(int j = 3;j<=x;j++){//J代表第几行
            Lis

最低0.47元/天解锁文章