Java 实现杨辉三角:代码示例和解释
以下是使用 Java 实现杨辉三角的代码:
import java.util.Scanner;
public class YangHuiTriangle {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print('请输入杨辉三角的行数:');
int n = scanner.nextInt();
int[][] triangle = new int[n][n];
// 初始化第一列和对角线为 1
for (int i = 0; i < n; i++) {
triangle[i][0] = 1;
triangle[i][i] = 1;
}
// 计算每个数的值
for (int i = 2; i < n; i++) {
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
// 输出杨辉三角
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(triangle[i][j] + ' ');
}
System.out.println();
}
}
}
代码说明:
-
首先读取用户输入的行数 n,并创建一个 n 行 n 列的二维数组 triangle。
-
初始化第一列和对角线为 1。
-
计算每个数的值。从第三行开始,每个数的值等于它上一行左上角和右上角的数之和。
-
输出杨辉三角。遍历二维数组,输出每个元素的值。每行末尾需要换行。
原文地址: https://www.cveoy.top/t/topic/nF2X 著作权归作者所有。请勿转载和采集!