当前位置: 首页 > 图灵资讯 > 技术篇> 怎么用java数组写杨辉三角

怎么用java数组写杨辉三角

来源:图灵教育
时间:2024-11-17 16:34:57
使用 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数组写杨辉三角的详细内容,更多请关注图灵教育其它相关文章!