打印杨辉三角

代码没有考虑杨辉三角的输出格式，代码如下：

 

#include  < stdio.h >
#include  < stdlib.h >
#define  OVERFLOW -2
#define  INFEASIBLE -1
#define  ERROR 0
#define  OK 1
#define  TRUE 1
#define  FALSE 0
#define  MAXQSIZE 10
typedef  int  QElemType;
struct  SqQueue
... {
    QElemType *base;
    int front;
    int rear;
} ;

int  InitQueue(SqQueue  * Q)
  ... { // 构造一个空队列Q
   Q->base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));
   if(!Q->base) // 存储分配失败
     exit(OVERFLOW);
   Q->front=Q->rear=0;
   return OK;
 }

int  QueueEmpty(SqQueue Q)
  ... { // 若队列Q为空队列,则返回TRUE,否则返回FALSE
   if(Q.front==Q.rear) // 队列空的标志
     return TRUE;
   else
     return FALSE;
 }

int  GetHead(SqQueue Q,QElemType  * e)
  ... { // 若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR
   if(Q.front==Q.rear) // 队列空
     return ERROR;
   *e=*(Q.base+Q.front);
   return OK;
 }

int  EnQueue(SqQueue  * Q,QElemType e)
  ... { // 插入元素e为Q的新的队尾元素
   if((Q->rear+1)%MAXQSIZE==Q->front) // 队列满
     return ERROR;
   Q->base[Q->rear]=e;
   Q->rear=(Q->rear+1)%MAXQSIZE;
   return OK;
 }

int  DeQueue(SqQueue  * Q,QElemType  * e)
  ... { // 若队列不空,则删除Q的队头元素,用e返回其值,并返回OK;否则返回ERROR
   if(Q->front==Q->rear) // 队列空
     return ERROR;
   *e=Q->base[Q->front];
   Q->front=(Q->front+1)%MAXQSIZE;
   return OK;
 }

void  YangHuiTriangle( int  N)
... {
    SqQueue Q;
    int n,i,temp,x;
    InitQueue(&Q);
    EnQueue(&Q,1);    //第1行元素入队
    for(n=2;n<=N;n++)
    ...{
        EnQueue(&Q,1);    //第n行第1个元素入队
        for(i=1;i<=n-2;i++)
        ...{
            DeQueue(&Q,&temp);
            printf("%3d",temp);//打印第n-1行元素    
            GetHead(Q,&x);
            temp=temp+x;
            EnQueue(&Q,temp);
        }
        DeQueue(&Q,&x);
        printf("%3d ",x);
        EnQueue(&Q,1);
    }
    while(!QueueEmpty(Q))
    ...{
        DeQueue(&Q,&temp);
        printf("%3d",temp);
    }
}

void  main()
... {
    int N;
    printf("请输入要打印的列数：");
    scanf("%d",&N);
    YangHuiTriangle(N);
}