温馨提示×

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

小亿
84
2024-01-11 01: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语句打印每个元素的值,并在行尾打印换行符。

0