使用 Java 数组实现杨辉三角的步骤:创建二维数组存储数字。初始化第一行为 1。填充每一行:第一列和最后一列始终为 1。中间元素值等于上方两行对应元素之和。

如何使用 Java 数组实现杨辉三角
引言
杨辉三角(又称帕斯卡三角)是一个数学结构,它由数字组成,排列成三角形。每个数字是其上方两个数字之和。
使用 Java 数组实现杨辉三角
要使用 Java 数组实现杨辉三角,可以遵循以下步骤:
1. 创建数组
创建一个二维数组来存储杨辉三角的数字。数组的行数应等于三角形的高度,列数应等于最高的行数。
立即学习“Java免费学习笔记(深入)”;
2. 初始化第一行
第一行仅包含一个数字 1,因此将数组的第一行第一列设置为 1。
3. 填充每一行
对于每一行,从第二行开始,按照以下规则填充三角形:
- 第一列和最后一列的值始终为 1。
- 中间的每个元素的值等于其上方两行的对应元素之和。
代码示例
以下是一个 Java 程序,演示了如何使用数组实现杨辉三角:
import java.util.Arrays;
public class PascalsTriangle {
public static void main(String[] args) {
// 创建一个二维数组来存储杨辉三角
int[][] triangle = new int[10][];
// 初始化第一行
triangle[0] = new int[]{1};
// 填充每一行
for (int i = 1; i < triangle.length; i++) {
triangle[i] = new int[i + 1];
triangle[i][0] = 1;
triangle[i][i] = 1;
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
// 打印杨辉三角
for (int[] row : triangle) {
System.out.println(Arrays.toString(row));
}
}
}输出
该程序将打印以下杨辉三角:
[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]











