下面是一个简单的 Java 杨辉三角代码示例:
import java.util.ArrayList; import java.util.List; public class YanghuiTriangle { public static List> generate(int numRows) { List
> triangle = new ArrayList<>(); if (numRows <= 0) { return triangle; } List
firstRow = new ArrayList<>(); firstRow.add(1); triangle.add(firstRow); for (int i = 1; i < numRows; i++) { List prevRow = triangle.get(i - 1); List 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 > triangle = generate(numRows); for (List
row : triangle) { for (int num : row) { System.out.print(num + " "); } System.out.println(); } } }
这个代码使用一个 List
来表示杨辉三角,>
generate
方法用于生成杨辉三角,参数 numRows
表示要生成的行数。main
方法中的示例代码演示了生成五行杨辉三角并打印出来的过程。
运行结果:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1