用c语言递归写杨辉三角

在 C 语言中，我们可以使用递归来实现杨辉三角（Pascal's Triangle）。杨辉三角是一个数学术语，每一行的数字表示组合数的值，其中每个数字等于其上方两个数字之和。下面是一个简单的递归函数来生成杨辉三角：

#include <stdio.h>

// 递归函数，用于打印杨辉三角
void printPascal(int row) {
    if (row == 0) return; // 基线条件：第一行只有一个数字1

    // 打印当前行的左侧数字
    printf("%d ", 1);

    // 递归地计算并打印剩余的数字
    for (int i = 1; i < row; i++) {
        printf("%d ", printPascal(i)); // 通过自身调用来获取上一行的值
    }

    // 打印当前行的右侧数字，也是1
    printf("%d\n", 1);
}

int main() {
    int n = 5; // 想要生成的杨辉三角的行数
    printf("杨辉三角(n=%d):\n", n);
    printPascal(n - 1); // 函数索引从0开始，所以输入n-1
    return 0;
}

这个程序会生成指定行数的杨辉三角。注意，递归在这里并不是最优解，因为递归会有一些额外的开销。如果需要处理大量的数据，可以考虑使用迭代的方式来优化。