c语言杨辉三角算法怎么用

c语言

431

2024/1/8 1:26:06

栏目: 编程语言

C语言中可以使用二维数组来实现杨辉三角的算法。

以下是一个示例代码：

#include <stdio.h>

int main() {
    int rows, i, j, coef;

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

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

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

    return 0;
}

运行示例：

输入行数：6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

该代码通过两个嵌套的循环来遍历杨辉三角的每个元素，并使用组合公式计算每个元素的值。每一行的第一个和最后一个元素都为1，其他元素的值等于上一行对应位置和前一个位置的元素之和。使用printf语句打印每个元素的值，并在行尾打印换行符。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

c语言杨辉三角算法怎么用

最新知识库

相关标签