java键杨辉三角形
时间: 2024-03-08 08:43:41 浏览: 103
java实现杨辉三角形
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行的杨辉三角形:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
阅读全文