求整个杨辉三角形

最新推荐文章于 2024-04-26 16:54:50 发布

翻译最新推荐文章于 2024-04-26 16:54:50 发布 · 546 阅读

文章标签：

#杨辉三角形 #三角形 #迭代公式

手撕算法题专栏收录该内容

262 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法可以生成指定行数的帕斯卡三角形。帕斯卡三角形是一种数学上的三角排列，每一行的两端为1，中间的每个数字等于上一行中它上方两数之和。通过一个具体的例子，演示了如何用代码生成这样的三角形。

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

这里写图片描述

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
       if(numRows<0) return null;
       ArrayList<ArrayList<Integer>> arr=new ArrayList<ArrayList<Integer>>();
       for(int i=0;i!=numRows;i++)
       {
           ArrayList<Integer> temp=new ArrayList<>();
           for(int j=0;j!=i+1;j++)
           {

               if(j==0||j==i)
               {
                   temp.add(1);
                }else{

                   temp.add(arr.get(i-1).get(j-1)+arr.get(i-1).get(j));
                }

           }
          arr.add(temp);

       }
        return arr;
    }

    public static void main(String[]args){
        //System.out.println("Hello");
        Solution s=new Solution();
        ArrayList<ArrayList<Integer>> arr=s.generate(5);
        for(ArrayList<Integer>tem:arr){

           System.out.println(tem);
        }
        //System.out.println();
    }
}

这里写图片描述