c语言实现杨辉三角dp

杨辉三角是一种经典的动态规划问题，它通常用于展示二项式系数，即(n choose k)的数量。在C语言中，我们可以使用二维数组来存储每个位置的值，并通过递推公式计算出每一个元素。以下是简单的步骤：

1. 定义一个大小为n+1 x n+1的二维数组`triangle`，初始化第一行和第一列全为1。

int triangle[n+1][n+1];

2. 对于每个位置(i, j)，如果i大于等于1且j大于0，那么`triangle[i][j]`的值等于`triangle[i-1][j-1] + triangle[i-1][j]`。

for (int i = 2; i <= n; i++) {
    for (int j = 1; j < i; j++) {
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
    }
}

3. 最后，打印出整个杨辉三角形，可以从左上角开始逐行向下打印。

for (int i = 0; i <= n; i++) {
    for (int j = 0; j <= i; j++) {
        printf("%d ", triangle[i][j]);
    }
    printf("\n");
}

相关问题

C语言实现杨辉三角函数

以下是C语言实现杨辉三角函数的代码：

#include <stdio.h>

int main()
{
    int rows, coef = 1, space, i, j;

    printf("请输入行数: ");
    scanf("%d", &rows);

    for(i=0; i<rows; i++)
    {
        for(space=1; space <= rows-i; space++)
            printf("  ");

        for(j=0; j <= i; j++)
        {
            if (j==0 || i==0)
                coef = 1;
            else
                coef = coef*(i-j+1)/j;

            printf("%4d", coef);
        }
        printf("\n");
    }

    return 0;
}

运行程序后，输入杨辉三角的行数，即可输出杨辉三角的各行。

用C语言实现杨辉三角

以下是使用C语言实现杨辉三角的代码，其中使用了二维数组：

#include <stdio.h>

int main() {
    int rows, coef = 1;

    printf("请输入行数：");
    scanf("%d", &rows);

    for (int i = 0; i < rows; i++) {
        for (int space = 1; space <= rows - i; space++) {
            printf("  ");
        }

        for (int j = 0; j <= i; j++) {
            if (j == 0 || i == 0) {
                coef = 1;
            } else {
                coef = coef * (i - j + 1) / j;
            }

            printf("%4d", coef);
        }

        printf("\n");
    }

    return 0;
}