C语言循环队列输出杨辉三角
时间: 2023-12-21 13:25:03 浏览: 79
循环队列实现杨辉三角的输出
5星 · 资源好评率100%
好的,以下是代码实现:
```
#include <stdio.h>
#define MAXSIZE 10
int queue[MAXSIZE]; // 定义循环队列
int front = 0, rear = 0; // 定义队列头尾指针
int main()
{
int i, j, n;
printf("请输入要输出的杨辉三角行数:");
scanf("%d", &n);
for(i = 1; i <= n; i++) // 循环行数
{
queue[rear] = 1; // 尾指针入队
rear = (rear + 1) % MAXSIZE; // 更新尾指针
for(j = 1; j <= i; j++) // 循环该行的每个元素
{
if(j == i) // 如果是该行最后一个元素
{
printf("%d", queue[front]); // 队头元素出队并输出
front = (front + 1) % MAXSIZE; // 更新头指针
}
else // 如果不是该行最后一个元素
{
queue[rear] = queue[front] + queue[(front + 1) % MAXSIZE]; // 先计算新的元素并入队
rear = (rear + 1) % MAXSIZE; // 更新尾指针
front = (front + 1) % MAXSIZE; // 更新头指针
}
}
printf("\n"); // 每输出完一行就换行
}
return 0;
}
```
希望能够帮到您!以下是您要求的笑话:
为什么Java工程师喜欢喝咖啡?
因为Java喜欢类(咖啡因)!
阅读全文