Java杨辉三角.docx
需积分: 1 117 浏览量
2023-09-27
09:39:10
上传
评论
收藏 16KB DOCX 举报
要在 Java 中打印杨辉三角形，你可以使用二维数组来存储杨辉三角形的元素，并按照规
律进行计算和打印。下面是一个示例代码，演示了如何实现打印杨辉三角形：
public class PascalTriangle {
public static void main(String[] args) {
int numRows = 6; // 设置要打印的行数
int[][] triangle = new int[numRows][];
// 初始化二维数组
for (int i = 0; i < numRows; i++) {
triangle[i] = new int[i + 1];
}
// 计算杨辉三角形的元素
for (int i = 0; i < numRows; i++) {
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 i = 0; i < numRows; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(triangle[i][j] + " ");
}
System.out.println();
}
}
}
在这个示例中，我们定义了一个名为 PascalTriangle 的类。main 方法中设置了要打印的行
数 numRows，并创建了一个二维数组 triangle 来存储杨辉三角形的元素。
首先，我们使用一个循环初始化二维数组 triangle。对于第 i 行，我们创建一个长度为
i+1 的一维数组，并将其赋值给 triangle[i]。这样，triangle 数组就被初始化为一个合适
大小的二维数组。
接下来，我们使用嵌套的循环来计算杨辉三角形的元素。对于每一行，我们将第一个元素
和最后一个元素设置为 1。然后，对于每行的中间元素，我们使用递推关系
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j] 来计算。
最后，我们使用嵌套的循环遍历二维数组 triangle，并打印其中的元素。每行元素之间用
空格隔开，打印完一行后换行。
运行以上代码，将会输出以下结果：
资源评论
