倒推法求杨辉三角形c语言

倒推法求杨辉三角形是一种比较常见的方法，可以用C语言来实现。具体实现过程如下：

1. 定义一个二维数组，用来存储杨辉三角形的值。

2. 输入需要计算的行数n。

3. 对数组进行初始化，将第一列和对角线上的值赋为1，其余值为0。

4. 利用倒推法，从第三行开始，每一行的值都可以由上一行的值计算得到。具体计算方式为：当前位置的值等于上一行该位置及其左上方和右上方三个位置的和。

5. 计算完整个杨辉三角形后，将其输出。

以下是C语言实现代码：

#include <stdio.h>

int main()
{
    int n, i, j;
    printf("请输入需要计算的行数：");
    scanf("%d", &n);
    int a[n][n];

    // 初始化数组
    for(i = 0; i < n; i++)
    {
        for(j = 0; j <= i; j++)
        {
            if(j == 0 || i == j)
                a[i][j] = 1;
            else
                a[i][j] = 0;
        }
    }

    // 计算杨辉三角形
    for(i = 2; i < n; i++)
    {
        for(j = 1; j <= i - 1; j++)
        {
            a[i][j] = a[i-1][j-1] + a[i-1][j];
        }
    }

    // 输出杨辉三角形
    for(i = 0; i < n; i++)
    {
        for(j = 0; j <= i; j++)
        {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}