杨辉三角java讲解
时间: 2023-11-10 20:01:20 浏览: 81
杨辉三角(java)
5星 · 资源好评率100%
杨辉三角是一种数学图形,也称为贾宪三角或帕斯卡三角。它最早出现于北宋时期,贾宪首先使用“贾宪三角”进行高次开方运算。后来,南宋的杨辉将其进行辑录出书,帕斯卡则是迟于杨辉三四百年才发现这一规律。在杨辉三角中,每个数字都是由上面两个数字相加而得到的。你可以使用Java来实现杨辉三角。下面是一个简单的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 = new ArrayList<>();
if (numRows <= 0) {
return;
}
for (int i = 0; i < numRows; i++) {
List<Integer> row = new ArrayList<>();
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
row.add(1);
} else {
List<Integer> prevRow = triangle.get(i - 1);
int num = prevRow.get(j - 1) + prevRow.get(j);
row.add(num);
}
}
triangle.add(row);
}
for (List<Integer> row : triangle) {
for (Integer num : row) {
System.out.print(num + " ");
}
System.out.println();
}
}
}
```
请注意,上述代码将打印出一个等腰三角形的杨辉三角形。你可以根据需要修改`numRows`的值来设置打印的行数。
阅读全文