C语言用队列实现输出杨辉三角的程序
时间: 2023-10-11 20:13:28 浏览: 205
好的,以下是用C语言实现输出杨辉三角的队列程序:
```c
#include <stdio.h>
int main() {
int n, i, j;
int queue[100], front = 0, rear = 0; // 队列数组及队首和队尾指针
printf("请输入杨辉三角的行数:");
scanf("%d", &n);
for (i = 0; i < n; i++) {
// 将1入队列
queue[rear++] = 1;
// 计算杨辉三角的每一行
for (j = 0; j <= i; j++) {
if (j == 0 || j == i) {
// 首位数字为1,入队列
printf("%d ", 1);
} else {
// 中间数字为上一行的两个数字之和
queue[rear++] = queue[front] + queue[front + 1];
printf("%d ", queue[front] + queue[front + 1]);
front++; // 队首指针后移
}
}
printf("\n");
}
return 0;
}
```
如果您需要输出更多行杨辉三角,可以适当增加队列的大小。
阅读全文