西南科技大學OJ題 列印楊輝三角形0966

列印楊輝三角形

楊輝三角形具有如下特征： 1、每行數字左右對稱，由1開始逐漸變大，然後變小，回到1。 2、第n行的數字個數為n個。 3、第n行數字和為2^(n－1)。 4、每個數字等于上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。 5、将第2n+1行第1個數，跟第2n+2行第3個數、第2n+3行第5個數……連成一線，這些數的和是第2n個斐波那契數。将第2n行第2個數，跟第2n+1行第4個數、第2n+2行第6個數……這些數之和是第2n-1個斐波那契數。 6、第n行的第1個數為1，第二個數為1×(n-1)，第三個數為1×(n-1)×（n-2）/2，第四個數為1×(n-1)×（n-2）/2×（n-3）/3…依此類推。例如7階楊輝三角形如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 要求：利用循環隊列，程式設計實作列印楊輝三角形。（n在0-12之間取值）

輸入

輸入要列印的楊輝三角形的階n。
           

輸出

列印出n階楊輝三角形。
           

樣例輸入

7
           

樣例輸出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
           

#include<stdio.h>
#include<malloc.h>
struct SqQueue//隊列結構 
{
	int data[1000];
	int front,rear;
};
void InitQueue(struct SqQueue *&q)
{
	q=(struct SqQueue *)malloc(sizeof(struct SqQueue));
	q->front=q->rear=-1;
}

int main()
{
	int n;
	int sum=1;
	struct SqQueue *q;
	scanf("%d",&n);
	InitQueue(q);
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=k;i++)
		{
			for(int j=1;j<i;j++)
			{
				sum=sum*(k-j)/j;
			}
			q->data[++q->rear]=sum;
			sum=1;
		}
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		printf("%d ",q->data[++q->front]);
		printf("\n");
	}
}