怎么用java数组写杨辉三角-java教程-PHP中文网

怎么用java数组写杨辉三角

月夜之吻

发布： 2024-11-17 12:28:25

原创

522人浏览过

使用 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数组写杨辉三角的详细内容，更多请关注php中文网其它相关文章！