一个用C语言编写的程序，利用队列打印杨辉三角.pdf
需积分: 1 29 浏览量
2023-11-04
10:25:33
上传
评论
收藏 46KB PDF 举报
以下是⼀个⽤C语⾔编写的程序，利⽤队列打印杨辉三⻆：
#include <stdio.h>
#define MAX_N 10
int queue[MAX_N];
int front = -1;
int rear = -1;
void enqueue(int data) {
! !if (rear == MAX_N - 1) {
! ! ! !printf("队列已满，⽆法插⼊新元素");
! } else {
! ! ! !if (front == -1) {
! ! ! ! ! !front = 0;
! ! ! }
! ! ! !rear++;
! ! ! !queue[rear] = data;
! }
}
int dequeue() {
! !if (front == -1 || front > rear) {
! ! ! !printf("队列为空");
! ! ! !return -1;
! } else {
! ! ! !int data = queue[front];
! ! ! !front++;
! ! ! !return data;
! }
}
void printYanghui(int n) {
! !enqueue(1);
! !for (int i = 0; i <= n; i++) {
! ! ! !int prev = 0;
! ! ! !for (int j = 0; j <= i; j++) {
! ! ! ! ! !int current = dequeue();
! ! ! ! ! !printf("%d ", current);
! ! ! ! ! !int sum = prev + current;
! ! ! ! ! !enqueue(sum);
! ! ! ! ! !prev = current;
资源评论
