JAVA递归输出杨辉三角形

在 Java 中，递归是一种常用的技术，可以用来生成杨辉三角形。杨辉三角是一个数学术语，每一行的数字是对称的，每个数字是它上面两个数字之和。以下是递归函数的一个示例，用于打印杨辉三角：

public class YangHuiTriangle {
    public static void print(int n) {
        if (n <= 0) {
            return;
        }
        for (int i = 0; i <= n; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(YangHuiTriangle.getBinomialCoefficient(i, j) + " ");
            }
            System.out.println();
        }
    }

    // 递归获取杨辉三角的组合值（二项式系数）
    private static int getBinomialCoefficient(int n, int k) {
        if (k == 0 || k == n) {
            return 1;
        } else {
            return getBinomialCoefficient(n - 1, k - 1) + getBinomialCoefficient(n - 1, k);
        }
    }

    public static void main(String[] args) {
        int numRows = 5; // 打印前五行
        print(numRows);
    }
}

在这个程序中，`print()` 函数负责调用 `getBinomialCoefficient()` 来计算并打印每一个位置的数字，递归地处理上一行的组合。当你运行这个程序时，会打印出前五行的杨辉三角。