Java 实现杨辉三角形:代码示例和详解
以下是 Java 语言实现杨辉三角形的代码:
import java.util.Scanner;
public class PascalTriangle {
public static void main(String[] args) {
// 获取用户输入的行数
Scanner scanner = new Scanner(System.in);
System.out.print('请输入杨辉三角形的行数:');
int numRows = scanner.nextInt();
// 创建一个二维数组存储杨辉三角形
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++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
triangle[i][j] = 1;
} else {
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();
}
}
}
运行结果:
请输入杨辉三角形的行数:5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
代码解析:
- 获取用户输入的行数: 使用
Scanner类获取用户输入的杨辉三角形的行数。 - 创建二维数组存储杨辉三角形: 使用
int[][]数组存储杨辉三角形,数组的每一行对应三角形的一行。 - 填充杨辉三角形: 遍历二维数组,根据杨辉三角形的规律填充每个元素的值。
- 输出杨辉三角形: 遍历二维数组,将每个元素输出到控制台,形成杨辉三角形的形状。
代码分析:
- 代码中使用了两个嵌套循环来填充杨辉三角形。外层循环控制行数,内层循环控制每行的元素。
- 当
j等于 0 或i时,该元素的值为 1,这是杨辉三角形的边界情况。 - 其他元素的值等于上一行对应位置的两个元素之和,这就是杨辉三角形的核心规律。
总结:
本篇文章详细介绍了如何使用 Java 语言实现杨辉三角形,并附带完整代码和运行结果。通过代码解析和分析,相信你已经掌握了实现杨辉三角形的原理和方法。在实际应用中,可以根据需要对代码进行修改和优化,实现更复杂的功能。
相关知识:
- 杨辉三角形
- 二维数组
- 循环结构
- 条件语句
原文地址: https://www.cveoy.top/t/topic/nGIR 著作权归作者所有。请勿转载和采集!