使用c 语言用循环队列写一个杨辉三角
时间: 2023-08-04 15:37:23 浏览: 136
好的,下面是使用循环队列和 C 语言编写的杨辉三角代码:
```
#include <stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void init(Queue* q) { // 初始化队列
q->front = q->rear = 0;
}
int is_empty(Queue* q) { // 判断队列是否为空
return q->front == q->rear;
}
int enqueue(Queue* q, int x) { // 入队
if ((q->rear + 1) % MAX_SIZE == q->front) { // 队列已满
return 0;
}
q->data[q->rear] = x;
q->rear = (q->rear + 1) % MAX_SIZE;
return 1;
}
int dequeue(Queue* q) { // 出队
if (is_empty(q)) { // 队列为空
return -1;
}
int x = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return x;
}
int get_front(Queue* q) { // 获取队首元素
if (is_empty(q)) {
return -1;
}
return q->data[q->front];
}
void print_yanghui_triangle(int n) {
Queue q;
init(&q);
enqueue(&q, 1); // 第一行的元素入队
for (int i = 1; i <= n; i++) {
int pre = 0; // 前一个数的值
for (int j = 0; j < i; j++) {
int x = dequeue(&q);
printf("%d ", x + pre); // 输出当前元素的值
enqueue(&q, x + pre); // 计算下一行的元素并入队
pre = x;
}
printf("\n");
enqueue(&q, 1); // 每行最后一个元素为1,入队
}
}
int main() {
int n;
printf("请输入杨辉三角的行数:");
scanf("%d", &n);
printf("杨辉三角如下:\n");
print_yanghui_triangle(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
```
希望能帮到你!
阅读全文