#include "seqqueue1.h"
#include <stdio.h>

void YangHuiTriangle( )
{ 
	int n;
	int i;
	int temp;
	int x;
	int N;
	SeqQueue Q;
	InitQueue(&Q);
	EnterQueue(&Q,1);  /* 第一行元素入隊*/
	printf("please input 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( );
}