如何用Java实现杨辉三角
时间: 2024-09-23 22:16:14 浏览: 28
用java实现杨辉三角的示例代码
5星 · 资源好评率100%
在Java中,我们可以使用二维数组来实现杨辉三角(Pascal's Triangle)。杨辉三角是一个数列数组,每个数字是上一行两个相邻数字相加得到的。以下是一个简单的Java函数,用于生成指定行数的杨辉三角:
```java
public class PascalTriangle {
public static void printPascalTriangle(int n) {
int[][] triangle = new int[n][];
for (int i = 0; i < n; i++) {
triangle[i] = new int[i + 1]; // 初始化每一行的长度为当前行号加一
triangle[i][0] = 1; // 第0列始终为1
if (i > 0) {
triangle[i][1] = 1; // 第1列也始终为1
}
for (int j = 2; j <= i; j++) { // 从第2个元素开始计算
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]; // 计算当前元素等于上一行的前一个和后一个元素之和
}
// 打印当前行
for (int k = 0; k <= i; k++) {
System.out.print(triangle[i][k] + " ");
}
System.out.println(); // 换行
}
}
public static void main(String[] args) {
int numRows = 5;
printPascalTriangle(numRows);
}
}
```
在这个例子中,`printPascalTriangle`方法接受一个整数参数`n`,表示要打印到第`n`行。运行这个程序将输出前几行的杨辉三角。
阅读全文