用递归思想和C语言实现杨辉三角

在C语言中，我们可以利用递归的思想来实现杨辉三角。杨辉三角是一个经典的组合数学问题，它显示了二项式系数（n choose k），即从n个不同元素中取k个元素的方式的数量，形成一个三角形结构。以下是简单的递归函数实现：

#include <stdio.h>

// 用于打印杨辉三角的一个单元格
void printCell(int row, int col) {
    if (col == 0 || col == row)
        printf("%d ", row+1);
    else
        printf("   "); // 空格占位
}

// 递归函数计算并打印杨辉三角
void printPascalTriangle(int n) {
    if (n > 0) {
        for (int i = 0; i <= n; ++i) {
            // 打印行开始的空格
            for (int j = 0; j < i; ++j)
                printCell(j, 0);

            // 打印当前行的数字
            printCell(i, i);

            // 打印行结束的空格