java:用泛型实现杨辉三角

原创于 2019-08-19 20:16:26 发布 · 275 阅读

1 ·

CC 4.0 BY-SA版权

java习题专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，用于生成杨辉三角。通过创建一个二维列表，该算法可以生成任意行数的杨辉三角，每行的元素由前一行的相邻元素相加得到。文章展示了完整的代码实现，并在主函数中调用了该算法，生成并打印了10行的杨辉三角。

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

import java.util.List;

import java.util.ArrayList;

public class Solution{
    public List <List<Integer>> generate(int numRows){
        List<List<Integer>> list=new ArrayList<>();//numRows容量
        //list是一种引用，List类型的接口引用
        //list 逻辑上是一种线性表
        //线性表的元素类型是List<Integer>
        //                      List类型的接口引用
        //                      元素类型是Integer类类型的引用
        //                       Integer是int的包装类
        for(int i=0;i<numRows;i++){
            list.add(new ArrayList<>(100));//列
        }
        list.get(0).add(1);//add尾插
        list.get(1).add(1);
        list.get(1).add(1);
        for(int i=2;i<numRows;i++){
            List<Integer> nums=list.get(i);
            nums.add(1);
            for(int j=1;j<i-1;j++){
                int sum=list.get(i-1).get(j-1)+list.get(i-1).get(j);
                nums.add(sum);
            }
            nums.add(1);

        }
        return list;

    }
    private  static  void printPascalsTriangle(Solution s,int n){
        System.out.println(s.generate(n));
    }
    public static void main(String[] args){
        Solution solution=new Solution();
        printPascalsTriangle(solution,10);
    }
}