首页 > 图灵资讯 > 技术篇>正文
怎么用java数组写杨辉三角
2024-11-17 16:34:57
使用 java 数组实现杨辉三角的步骤:创建二维数组存储数字。初始化第一行为 1。填充每一行:第一列和最后一列始终为 1。中间元素值等于上方两行对应元素之和。
如何使用 Java 数组实现杨辉三角
引言杨辉三角(又称帕斯卡三角)是一个数学结构,它由数字组成,排列成三角形。每个数字是其上方两个数字之和。
使用 Java 数组实现杨辉三角要使用 Java 数组实现杨辉三角,可以遵循以下步骤:
1. 创建数组创建一个二维数组来存储杨辉三角的数字。数组的行数应等于三角形的高度,列数应等于最高的行数。
立即学习“Java免费学习笔记(深入)”;
2. 初始化第一行第一行仅包含一个数字 1,因此将数组的第一行第一列设置为 1。
3. 填充每一行对于每一行,从第二行开始,按照以下规则填充三角形:
- 第一列和最后一列的值始终为 1。
- 中间的每个元素的值等于其上方两行的对应元素之和。
代码示例以下是一个 Java 程序,演示了如何使用数组实现杨辉三角:
import java.util.Arrays; public class PascalsTriangle { public static void main(String[] args) { // 创建一个二维数组来存储杨辉三角 int[][] triangle = new int[10][]; // 初始化第一行 triangle[0] = new int[]{1}; // 填充每一行 for (int i = 1; i < triangle.length; 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]
以上就是怎么用java数组写杨辉三角的详细内容,更多请关注图灵教育其它相关文章!