yanghuisanjiao.rar_yanghuisanjiao

#include <stdio.h> #define TRUE 1 #define FALSE 0 #define MAXSIZE 50 typedef struct { int element[MAXSIZE]; int front; int rear; }SeqQueue; void InitQueue(SeqQueue *Q) { Q->front=Q->rear=0; } int EnterQueue(SeqQueue *Q, int x) { if((Q->rear+1)%MAXSIZE==Q->front) return(FALSE); Q->element[Q->rear]=x; Q->rear=(Q->rear+1)%MAXSIZE; /* 重新设置队尾指针 */ return(TRUE); } int DeleteQueue(SeqQueue *Q, int *x) { if(Q->front==Q->rear) /*队列为空*/ return(FALSE); *x=Q->element[Q->front]; Q->front=(Q->front+1)%MAXSIZE; /*重新设置队头指针*/ return(TRUE); } int GetHead(SeqQueue *Q, int *x) { if(Q->front==Q->rear) /*队列为空*/ return(FALSE); *x=Q->element[Q->front]; return(TRUE); } void YangHuiTriangle( ) { int n; int i; int temp; int x; int N; SeqQueue Q; InitQueue(&Q); EnterQueue(&Q,1); /* 第一行元素入队*/ printf("请输入要打印的行数 N:"); scanf("%d",&N); for(n=2;n<=N;n++) /* 产生第n行元素并入队，同时打印第n-1行的元素*/ { EnterQueue(&Q,1); /* 第n行的第一个元素入队*/ for(i=1;i<=n-2;i++) /* 利用队中第n-1行元素产生第n行的中间n-2个元素并入队*/ { DeleteQueue(&Q,&temp); printf("%6d",temp); /* 打印第n-1行的元素*/ GetHead(&Q,&x); temp=temp+x; /*利用队中第n-1行元素产生第n行元素*/ EnterQueue(&Q,temp); } DeleteQueue (&Q,&x); printf("%6d",x); /* 打印第n-1行的最后一个元素*/ EnterQueue(&Q,1); /* 第n行的最后一个元素入队*/ printf("\n"); } } void main() { YangHuiTriangle( ); }