c语言蛇形填数pta

在C语言中，"蛇形填数"（通常称为Pascal's Triangle 或 Pascal's Pyramid）是一种经典的算法练习，用于生成一种三角形模式，其中每个数字都是它上方两个数字之和。这种图案以Blaise Pascal命名，他在17世纪首先研究了这个数学现象。

例如，前几行的蛇形填数看起来像这样：

   1
  1 1
 1 2 1
1 3 3 1
1 4 6 4 1

生成这个序列的C语言程序通常会采用递归或循环的方式来实现。递归版本可能会通过函数调用自身来填充下一行，而循环版本则会利用数组来存储并更新当前行的值。

以下是简单的C语言循环实现示例：

#include <stdio.h>

void print_pascal_triangle(int n) {
    int triangle[n][n];
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i)
                triangle[i][j] = 1;
            else
                triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
            printf("%d ", triangle[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int rows;
    printf("Enter the number of rows to generate: ");
    scanf("%d", &rows);
    print_pascal_triangle(rows);
    return 0;
}