C 语言实现杨辉三角372


杨辉三角是一种三角形数字排列,其中每一行数字的和等于其上一行对应的两个数字之和。它得名于 13 世纪的中国数学家杨辉,也被称为帕斯卡三角形,因其在 17 世纪由法国数学家布莱兹帕斯卡进行推广。

在 C 语言中,我们可以使用数组和循环来生成杨辉三角形。以下是一个实现该算法的 C 语言程序:```c
#include
#include
int main() {
int n;
// 获取行数
printf("请输入行数:");
scanf("%d", &n);
// 分配空间
int triangle = malloc(n * sizeof(int*));
for (int i = 0; i < n; i++) {
triangle[i] = malloc((i + 1) * sizeof(int));
}
// 初始化第 0 行
triangle[0][0] = 1;
// 填充三角形
for (int i = 1; i < n; i++) {
triangle[i][0] = 1;
triangle[i][i] = 1;
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
// 输出三角形
for (int i = 0; i < n; i++) {
for (int j = 0; j

2024-10-20


上一篇:C 语言中函数独立编译的限制

下一篇:如何使用 C 语言输出浮点数 %