Java二维数组杨辉三角形代码
时间: 2024-12-27 15:27:06 浏览: 4
### Java 实现二维数组形式的杨辉三角形
以下是使用 Java 编程语言通过二维数组来生成并打印杨辉三角形 (Pascal's Triangle) 的代码:
```java
public class PascalsTriangle {
public static void main(String[] args) {
int rows = 10;
int[][] pascalsTriangle = generatePascalsTriangle(rows);
printPascalsTriangle(pascalsTriangle);
}
private static int[][] generatePascalsTriangle(int numRows) {
int[][] pt = new int[numRows][];
for (int i = 0; i < numRows; ++i) {
pt[i] = new int[i + 1]; // Initialize row with correct size
pt[i][0] = 1; // First element is always 1
pt[i][i] = 1; // Last element is also 1
for (int j = 1; j < i; ++j) {
pt[i][j] = pt[i - 1][j - 1] + pt[i - 1][j];
}
}
return pt;
}
private static void printPascalsTriangle(int[][] triangle) {
for (int i = 0; i < triangle.length; ++i) {
for (int j = 0; j <= (triangle.length - i); ++j) {
System.out.print(" "); // For formatting purposes only
}
for (int k = 0; k < triangle[i].length; ++k) {
System.out.print(triangle[i][k] + " ");
}
System.out.println();
}
}
}
```
此程序定义了一个 `generatePascalsTriangle` 方法用于构建指定行数的杨辉三角形,并将其存储在一个二维整型数组中。每一行的第一个和最后一个元素被设置为 1,其余位置上的值等于上一行相邻两个数值之和。
另外还提供了一个辅助方法 `printPascalsTriangle` 来按照金字塔形状输出该结构的内容到控制台[^1]。
阅读全文