如何使用二维数组在 Java 中专门制作pascal三角形

发布于08月29日

所以我只是在try 这个问题，只是想在代码中得到一些帮助，我无法识别这里的问题，所以这就是问题所在

Write a program in Java, to input a 2 dimensional array to generate a Pascal's triangle, it should specifically look like this个

下面是我为这个问题编写的Java程序:

public static void main(int row) {
    int Arr[] = new int[row][row];
    
    int i = 0, j = 0;
    
    for (i = 0; i <= row; i++) {
        for (j = 0; j <= row; j++) {
            Arr[j] = Arr[i] + 1;
        }
    }
}

我真的不知道从哪里开始，我试着使用这样的逻辑，如果取一个方阵，那么上两个加起来就是下一个，但我不认为我的逻辑在这里是有效的，因为我在逻辑上犯了很多错误，我只是不知道如何制作这个，我在打印部分没有问题，所以我在程序中省略了这一点.

推荐答案

Solution

public class PascalTriangle {
    public static void main(String[] args) {
        int numRows = 5; // Number of rows for Pascal's triangle
        int[][] pascalTriangle = new int[numRows][numRows];

        // Fill the first column with 1's
        for (int i = 0; i < numRows; i++) {
            pascalTriangle[i][0] = 1;
        }

        // Fill the triangle using the rule: triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]
        for (int i = 1; i < numRows; i++) {
            for (int j = 1; j <= i; j++) {
                pascalTriangle[i][j] = pascalTriangle[i - 1][j - 1] + pascalTriangle[i - 1][j];
            }
        }

        // Print "1 11 121 1331 14641"
        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(pascalTriangle[i][j] + " ");
            }
            System.out.println();
        }
    }
}

Explanation:

我们首先创建一个二维数组pascalTriangle来存储三角值.
我们用1‘S初始化三角形的第一列，因为每行的第一个和最后一个元素是1.
然后，我们使用嵌套循环根据规则triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]计算三角形其余元素的值.