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]
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。