用 Java 二维数组实现杨辉三角160


杨辉三角是一种数学结构,通过排列二项式系数形成的三角形。每一行中的数字都是上一行的两侧数字之和,从顶部开始。例如,在第四行中,数字 15 是数字 6 和 9 的和。杨辉三角在许多数学和计算机科学应用中都有用,例如组合学、概率和计算机图形学。

使用 Java 二维数组来表示杨辉三角是一种简单有效的方法。二维数组本质上是一个矩形网格,其中每个元素都具有特定行和列的坐标。在我们的情况下,我们可以使用二维数组来存储杨辉三角中的数字,其中每一行对应于三角形的一行,每一列对应于该行中的一个元素。

以下 Java 代码展示了如何使用二维数组表示杨辉三角:```java
public class PascalTriangle {
public static void main(String[] args) {
// 创建一个二维数组来存储杨辉三角
int[][] triangle = new int[10][]; // 10 行
// 初始化第一行
triangle[0] = new int[]{1};
// 填充其余行
for (int i = 1; i < ; i++) {
triangle[i] = new int[i + 1]; // 每行元素个数增加 1
triangle[i][0] = 1; // 每行第一个元素为 1
triangle[i][i] = 1; // 每行最后一个元素为 1
// 计算中间元素
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
// 打印杨辉三角
for (int[] row : triangle) {
for (int num : row) {
(num + " ");
}
();
}
}
}
```

这个程序首先创建一个二维数组,其中有 10 行。第一行被初始化为数字 1。然后,它逐行填充数组。对于每一行,它将第一和最后一列初始化为 1。然后,它计算中间列,将上一行相应位置的两个数字相加。

最后,程序打印出杨辉三角。输出如下:```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
```

2024-10-24


上一篇:自动化 Java 代码生成:提升效率和准确性

下一篇:Java 中使用多态方法