java - 请解释下面的帕斯卡三角码

Question

在提供的 Pascal Triangle 代码中，如果有人能帮助我消除以下疑虑，我将不胜感激。

1 public class Pascal {
2
3    static void calculatePascal (int[][] t) {
4        for (int i=0; i<t.length; i++) {
5            // the first entry in each row is 1
6            t[i][0] = 1;
7
8            for (int j=1; j<t[i].length-1; j++) {
9      
10                t[i][j] = t[i-1][j-1] + t[i-1][j];
11            }
12            // the last entry in each row is 1
13            t[i][ t[i].length-1 ] = 1;
14        }
15    }
16
17    static void printTriangle (int[][] t) {
18        for (int i=0; i<t.length; i++) {
19            for (int j=0; j<t[i].length; j++) {
20                System.out.print( t[i][j] + " " );
21            }
22            System.out.println();
23        }
24    }
25
26    public static void main (String[] args) {
27        int lines = Integer.parseInt( args[0] );
28        int[][] triangle = new int[lines][];
29        for (int i=0; i<lines; i++) {
30            triangle[i] = new int[ i+1 ];
31       }
32       calculatePascal(triangle);
33        printTriangle(triangle);
34   }
35
36 }

1. 第 30 行是什么意思？在第 28 行，我们创建了一个二维数组，称为三角形。在第 30 行中正在做什么？

2. 在这种情况下如何以三角形形式缩进帕斯卡三角形？

3. 为什么我们将calculatePascal和printTriangle方法的返回类型都声明为 void？

Answer 1

1. 在第 28 行，您创建一维数组，该数组仍然保存null默认分配的值。在第 30 行中，您将每个替换null为新数组，该数组的大小比其索引大一。
2. Java中的二维数组实际上不是矩阵。它是数组的数组，所以它不需要是矩形的。在你的情况下：

triangle[0] = [1] triangle[1] = [1, 1] triangle[2] = [1, 2, 1] triangle[3] = [1, 3, 3, 1] ...

3. 您不需要返回任何内容，因为在这里您对作为引用传递的数组执行操作。