杨辉三角形递推c语言

杨辉三角形是一个二项式系数的可视化表示，每个数字都是上一行两个数字之和。在C语言中，你可以通过循环结构来递推计算并打印出这个著名的数列。以下是简单的C程序示例：

#include <stdio.h>

// 定义杨辉三角形的一个辅助函数
int binomial_coefficient(int n, int k) {
    if (k == 0 || k == n)
        return 1;
    else
        return binomial_coefficient(n - 1, k - 1) + binomial_coefficient(n - 1, k);
}

// 打印杨辉三角形
void print_pascal_triangle(int rows) {
    for (int i = 0; i <= rows; ++i) {
        // 每行的前导空格
        for (int j = 0; j < rows - i; ++j)
            printf(" ");
        
        // 计算并打印当前行的数字
        for (int j = 0; j <= i; ++j) {
            printf("%d ", binomial_coefficient(i, j));
        }
        
        printf("\n"); // 换行
    }
}

int main() {
    int rows = 5; // 可以自定义行数
    print_pascal_triangle(rows);
    return 0;
}

在这个程序中，`binomial_coefficient` 函数用于计算给定位置的二项式系数，然后`print_pascal_triangle` 函数会递归地打印整个三角形。