java倒的杨辉三角
时间: 2024-03-21 12:36:25 浏览: 10
杨辉三角是一个由数字构成的三角形,其中每个数字是上方两个数字的和。Java中可以使用嵌套循环来生成杨辉三角。以下是一个示例代码:
```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;
}
// 第一行始终为1
triangle.add(new ArrayList<>());
triangle.get(0).add(1);
for (int rowNum = 1; rowNum < numRows; rowNum++) {
List<Integer> row = new ArrayList<>();
List<Integer> prevRow = triangle.get(rowNum - 1);
// 每行的第一个元素为1
row.add(1);
for (int j = 1; j < rowNum; j++) {
// 当前元素等于上一行两个元素之和
row.add(prevRow.get(j - 1) + prevRow.get(j));
}
// 每行的最后一个元素为1
row.add(1);
triangle.add(row);
}
return triangle;
}
public static void main(String[] args) {
int numRows = 5;
List<List<Integer>> triangle = generate(numRows);
// 打印杨辉三角
for (List<Integer> row : triangle) {
for (Integer num : row) {
System.out.print(num + " ");
}
System.out.println();
}
}
}
```
运行以上代码,可以生成一个5行的杨辉三角,并将其打印出来。你也可以根据需要修改`numRows`的值来生成不同行数的杨辉三角。