在 Java 中使用数组生成杨辉三角298


杨辉三角是一个无穷的三角形数组,其每一行都是杨辉三角形的第 n 行,通常以 1 开始。

使用 Java 数组生成杨辉三角的步骤如下:
创建一个二维数组来存储杨辉三角形。
初始化第一行和第二行为 1。
对于第 n 行,计算每个元素,即第 (n-1) 行的两个相邻元素的和。
重复步骤 3 直到达到所需的三角形行数。

import ;
public class 杨辉三角 {
public static void main(String[] args) {
intnumRows = 10;
// 创建二维数组来存储杨辉三角形
int[][] triangle = new int[numRows][];
// 初始化第一行和第二行为 1
triangle[0] = new int[]{1};
triangle[1] = new int[]{1, 1};
// 对于第 n 行,计算每个元素
for (int i = 2; i < numRows; 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) {
((row));
}
}
}

该程序的输出将是杨辉三角形的前 10 行:[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-11-19


上一篇:将 Java 数字转换为字符

下一篇:使用 Java 判断数组是否包含指定元素