Java版杨辉三角?
下文笔者讲述java代码编写一个杨辉三角的方法及示例分享,如下所示
杨辉三角简介
杨辉三角
又称帕斯卡三角
是一个无限的三角形数组
其中每个数字等于其上方两个数字的和
Java版杨辉三角代码
import java.util.Arrays;
public class YangHuiTriangle {
public static void main(String[] args) {
int numRows = 10; // 设置杨辉三角的行数
// 创建一个二维数组来存储杨辉三角
int[][] triangle = new int[numRows][];
// 初始化第一行
triangle[0] = new int[]{1};
// 逐行生成杨辉三角
for (int i = 1; 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) {
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]
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。


