C语言-循环队列输出金字塔型杨辉三角

杨辉三角规律图

 1.静态规律图

 

 2.动态规律图

 

代码实现

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MAXQSIZE 200

typedef struct {
    int  *base;
    int front;
    int rear;
}Queue;

//初始化队列 
void initQueue(Queue &Q){
    Q.base=(int *)malloc(MAXQSIZE*sizeof(int));
    Q.front=Q.rear=0;
}

//队列长度 
int length(Queue &Q){
    return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}

//入队列
void inQueue(Queue &Q,int e){
    if((Q.rear+1)%MAXQSIZE ==Q.front) exit(1);//队列满了 
    Q.base[Q.rear]=e;
    Q.rear=(Q.rear+1)%MAXQSIZE;
}

//出队列 
void outQueue(Queue &Q,int &e){
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
}

int getHead(Queue &Q){
    return Q.base[Q.front];
}
int main(){
    int N,n,c,i;
    int t,x;
    Queue f,Q;
    initQueue(Q);
    printf("请输入要打印的杨辉三角函数，不建议过大以获得良好效果:\n");
    scanf("%d",&N);
    inQueue(Q,1);
    for(n=2;n<=N+1;n++){
    	inQueue(Q,1);
        for(int j = 0; j < N-n+1;j++){ 
            printf("   ");
        }
        for(c=1;c<=n-2;c++){
            t=getHead(Q);
            outQueue(Q,t);
            printf("%6d",t);
            x=getHead(Q);
            t=t+x;
            inQueue(Q,t);  
        }
        inQueue(Q,1);
        printf("%6d",getHead(Q));
        outQueue(Q,t);
        printf("\n");
    }
    while(Q.front!=Q.rear){
        printf("%3d",getHead(Q));
        printf("   ");
        outQueue(Q,t);
    }
    printf("\n");
    return 0;
}

运行结果