c语言实现,利用队列的基本操作,打印杨辉三角,并附上说明
时间: 2024-05-24 17:10:10 浏览: 89
用队列实现杨辉三角的打印
5星 · 资源好评率100%
#include <stdio.h>
#define MAX_SIZE 10
int main() {
int triangle[MAX_SIZE][MAX_SIZE];
int i, j;
// 初始化第一行为1
triangle[0][0] = 1;
// 逐行计算杨辉三角
for (i = 1; i < MAX_SIZE; i++) {
// 每行第一个数为1
triangle[i][0] = 1;
// 计算中间的数
for (j = 1; j < i; j++) {
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
}
// 每行最后一个数为1
triangle[i][i] = 1;
}
// 打印杨辉三角
for (i = 0; i < MAX_SIZE; i++) {
for (j = 0; j <= i; j++) {
printf("%d ", triangle[i][j]);
}
printf("\n");
}
return 0;
}
/* 说明:
杨辉三角是一个数学上的图形,其规律如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
...
每一行的两端都是1,中间的数等于上一行对应位置和它前一个位置的数之和。
我们可以使用二维数组来存储杨辉三角,使用嵌套循环逐行计算,最后打印出来即可。
*/
阅读全文