c3.cpp

扬辉三角的打印

#include<stdio.h>
#include<iostream.h>
#include<iomanip.h>
#include"c3.h"
void YANGHUI(int n)
{
	Queue<int> q;
	q.MakeEmpty();
	q.EnQueue(1);
	q.EnQueue(1);
	int s=0;
	for(int i=1;i<=n;i++)
	{
		cout<<endl;
		q.EnQueue(0);
 		for(int k=0;k<=n-i;k++)
			cout<<setw(3)<<" ";
		for(int j=1;j<=i+2;j++)
		{
			int t=q.DeQueue();
			q.EnQueue(s+t);
			s=t;
			if(j!=i+2)
				cout<<setw(5)<<s<<' ';
		}
	}
}
void main()
{
	int n;
	cout<<"Enter the number n:"<<endl;
	cin>>n;
	YANGHUI(n);
}