Java面试之杨辉三角

杨辉三角（Pascal's Triangle）是一个在数学和计算机科学中经常出现的二维数字三角形。它的每一行表示二项式系数，并且每个数字都是其正上方的两个数字之和。

下面是一个使用Java来打印杨辉三角的简单示例。这个示例将打印出前N行的杨辉三角。

public class PascalSTriangleDemo {


    public static void main(String[] args) {
        int numRows = 10; // 可以根据需要修改行数
        printPascalTriangle(numRows);
    }

    public static void printPascalTriangle(int numRows) {
        int[][] triangle = new int[numRows][];

        for (int i = 0; i < numRows; 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 j = 0; j <= i; j++) {
                System.out.print(triangle[i][j] + " ");
            }
            System.out.println(); // 换行
        }
    }



}

在这个示例中，我们首先定义了一个二维数组triangle来存储杨辉三角的数值。接着，我们使用三个嵌套的循环：

1. 外部循环用于迭代每一行。
2. 第一个内部循环用于初始化当前行的第一个和最后一个元素为1。
3. 第二个内部循环用于计算当前行的中间元素，每个元素都是其正上方两个元素之和。

然后，我们使用另一个内部循环来打印当前行的所有元素，并在每行结束时打印一个换行符，以便下一行能够在新的一行开始打印。