怎么用java数组写杨辉三角

ID:19107 / 打印
使用 java 数组实现杨辉三角的步骤:创建二维数组存储数字。初始化第一行为 1。填充每一行:第一列和最后一列始终为 1。中间元素值等于上方两行对应元素之和。

怎么用java数组写杨辉三角

如何使用 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里怎么往数组里添加数据
下一篇: java怎么初始化字符串数组

作者:admin @ 24资源网   2024-11-26

本站所有软件、源码、文章均有网友提供,如有侵权联系308410122@qq.com

与本文相关文章

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。