阅读量:0
下面是一个简单的 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