yhTriangle_LinkQueue(队列实现杨辉三角)

#include"LinkQueue.h"
void yhTriangle(int n)
{
	LinkQueue<int> A;
	int s,t;

	A.Inqueue(1);A.Inqueue(1);
	cout<<1<<endl;
	cout<<1<<"\t"<<1<<endl;
	for(int i=3;i<=n;i++)
	{
		A.Inqueue(1);
		A.Outqueue(s);
		cout<<"1\t";
		for(int j=2;j<i;j++)
		{
			A.Outqueue(t);
			cout<<s+t<<"\t";
			A.Inqueue(s+t);
			s=t;
		}
		A.Inqueue(1);
		cout<<1;
		cout<<endl;
	}
}

  

posted @ 2015-02-02 16:46  Tiey  阅读(357)  评论(0编辑  收藏  举报