通过递归打印杨辉三角

需要的数学基础：二项式，组合数。

下面是使用 C++ 编写的递归程序，用于打印杨辉三角的前 n 行：

#include <iostream>
using namespace std;

// 计算组合数
int combination(int n, int m) {
    if (m == 0 || m == n)
        return 1;

    return combination(n - 1, m - 1) + combination(n - 1, m);
}

// 递归打印杨辉三角的第 n 行
void printYangHuiTriangleRow(int n) {
    if (n == 0) {
        cout << "1" << endl;
        return;
    }

    printYangHuiTriangleRow(n - 1);

    // 打印第 n 行的数字
    for (int i = 0; i <= n; ++i) {
        cout << combination(n, i) << " ";
    }
    cout << endl;
}

int main() {
    int n;
    cout << "请输入要打印的杨辉三角的行数：";
    cin >> n;

    // 打印杨辉三角的前 n 行
    cout << "杨辉三角的前 " << n << " 行：" << endl;
    printYangHuiTriangleRow(n - 1);

    return 0;
}

这个程序中的 combination 函数用于计算组合数，通过递归方式实现。printYangHuiTriangleRow 函数递归地打印杨辉三角的第 n 行，先打印前 n-1 行，然后计算并打印第 n 行的数字。在 main 函数中，用户输入要打印的杨辉三角的行数 n，程序打印杨辉三角的前 n 行。