java杨辉三角代码怎么写

   2025-02-13 4640
核心提示:下面是一个简单的 Java 杨辉三角代码示例:import java.util.ArrayList;import java.util.List;public class YanghuiTriangle {p

下面是一个简单的 Java 杨辉三角代码示例:

import java.util.ArrayList;import java.util.List;public class YanghuiTriangle {    public static List<List<Integer>> generate(int numRows) {        List<List<Integer>> triangle = new ArrayList<>();        if (numRows <= 0) {            return triangle;        }        List<Integer> firstRow = new ArrayList<>();        firstRow.add(1);        triangle.add(firstRow);        for (int i = 1; i < numRows; i++) {            List<Integer> prevRow = triangle.get(i - 1);            List<Integer> currRow = new ArrayList<>();            currRow.add(1);            for (int j = 1; j < i; j++) {                currRow.add(prevRow.get(j - 1) + prevRow.get(j));            }            currRow.add(1);            triangle.add(currRow);        }        return triangle;    }    public static void main(String[] args) {        int numRows = 5;        List<List<Integer>> triangle = generate(numRows);        for (List<Integer> row : triangle) {            for (int num : row) {                System.out.print(num + " ");            }            System.out.println();        }    }}

这个代码使用一个 List<List<Integer>> 来表示杨辉三角,generate 方法用于生成杨辉三角,参数 numRows 表示要生成的行数。main 方法中的示例代码演示了生成五行杨辉三角并打印出来的过程。

运行结果:

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言