数据结构学习之打印杨辉三角

//计算杨辉三角
#include<iostream>
#include<cstdlib>
using namespace std;

const int Maxsize=1000;

class Queue{

private:
	int ifont,ilast;
	int Quevalue[Maxsize];
public:
	Queue(){
		ifont=ilast=-1;
		//初始化数组值全部为-1
		memset(Quevalue,-1,Maxsize*sizeof(int));
	}
	void EnQueue(int item);
	int DeQueue();
	void print();
};
//数组队列，进队列
void Queue::EnQueue(int item){
	Quevalue[++ilast]=item;
}
//数组队列，取队列头
int Queue::DeQueue(){
	return Quevalue[++ifont];
}
void Queue::print()
{
	cout<<"队列中数据为："<<endl;
	for(int i=0;i<Maxsize;i++)
	{
		if(Quevalue[i]==-1)
			break;
		cout<<Quevalue[i]<<" ";
	}
	cout<<endl;
}

void Yanghuisanjiao(int n){
	Queue Q;
	int t1,t2;
	int i,j;
	//先把前3个1进队列
	Q.EnQueue(1);
	Q.EnQueue(1);
	Q.EnQueue(1);
	cout<<Q.DeQueue()<<"  n=0"<<endl;
	//从i=3开始
	for(i=3;i<=n+1;i++){
		//进队列
		Q.EnQueue(1);
		//取前一个队列头
		t1=Q.DeQueue();
		for(j=2;j<i;j++){
			t2=t1;
			//取后一个队列头
			t1=Q.DeQueue();
			//相加后入队列
			Q.EnQueue(t1+t2);
			cout<<t2<<" ";
		}
		Q.EnQueue(1);
		cout<<t1<<"  n="<<i-2<<endl;
	}
	Q.EnQueue(0);
	while(--i)
		cout<<Q.DeQueue()<<" ";
	cout<<"  n="<<n<<endl;
	Q.print();
}
int main(){
	int n;
	cout<<"打印杨辉三角，请输入行数n:"<<endl;
	cin>>n;
	Yanghuisanjiao(n);

	system("pause");//暂停控制台
	return 0; 
}

#include <iostream>
using namespace std;


void main()
{
	int i,j,n;
	long int k;
	long int fact(int);
	cout<<"输入一个数:";
	cin>>n;
	cout<<"杨辉三角"<<endl;
	for(i=0;i<=n;i++)
	{
		//初始化空格
		for(int l=0;l<((n-i)*3);l++)
		{
			cout<<" ";
		}
		for(j=0;j<=i;j++)
		{
			//求阶乘计算值
			k=fact(i)/fact(j)/fact(i-j);
			if(j!=i)
				cout<<k<<"    ";
			else 
				cout<<k;
		}
		cout<<endl;
		if(i!=n) 
			cout<<endl;
	}
	system("pause");
}
//求c阶乘
long int fact(int c)
{
	long int fa;
	int i;
	fa=1;
	for(i=1;i<=c;i++)
	{
		fa*=i;
	}
	return fa;
}