java杨辉三角的系数
时间: 2023-11-10 17:01:21 浏览: 35
杨辉三角是一个由数字排列成三角形的数列。每个数字是它上方两个数字之和。下面是使用Java编写的生成杨辉三角系数的代码:
```java
import java.util.ArrayList;import java.util.List;
public class YanghuiTriangle {
public static void main(String[] args) {
int numRows = 5;
List<List<Integer>> triangle = generate(numRows);
printTriangle(triangle);
}
public static List<List<Integer>> generate(int numRows) {
List<List<Integer>> triangle = new ArrayList<>();
if (numRows == 0) {
return triangle;
}
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);
row.add(1);
for (int j = 1; j < rowNum; j++) {
row.add(prevRow.get(j - 1) + prevRow.get(j));
}
row.add(1);
triangle.add(row);
}
return triangle;
}
public static void printTriangle(List<List<Integer>> triangle) {
for (List<Integer> row : triangle) {
for (Integer num : row) {
System.out.print(num + " ");
}
System.out.println();
}
}
}
```
该代码使用了一个二维列表来存储杨辉三角的系数。函数 `generate` 接受一个参数 `numRows`,表示要生成的行数。它通过遍历每一行来生成杨辉三角的系数,并将每一行添加到二维列表中。函数 `printTriangle` 用于打印生成的杨辉三角。
运行以上代码,将会输出以下结果:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```