UC知道C++语言！！关于杨辉三角的队列打印
来源：百度知道 编辑：UC知道 时间：2024/05/25 12:42:53
我这有一个程序 不过有很多缺陷!
1、不能输出第一行的1。
2、题目要求是必须以金字塔的形式输出！
请哪位高手给我改进改进 小弟谢谢大家了！！
#include <iostream>
using namespace std;
template<class T>
class Queue
{
public:
Queue(int MaxQueueSize=10);
~Queue(){delete [] queue;}
bool IsEmpty() {return front==rear;}
bool IsFull()
{
if((rear+1)%MaxSize==front)
return 1;
else
return 0;
}
T First();//返回队首元素
T Last() ;//返回队尾元素
void Add(const T& x);
void Del(T& x);
private:
int front; //与第一个元素在反时针方向上相差一个位置
int rear; //指向最后一个元素
int MaxSize;//队列数组的大小
T *queue; //数组
};
template<class T>
Queue<T>::Queue(int MaxQueueSize)
{
MaxSize=MaxQueueSize;
queue=new T[MaxSize];
front=rear=0;
}
template<class T>
T Queue<T>::First()
{
if(IsEmpty())
return -1;
else
return queue[(front
1、不能输出第一行的1。
2、题目要求是必须以金字塔的形式输出！
请哪位高手给我改进改进 小弟谢谢大家了！！
#include <iostream>
using namespace std;
template<class T>
class Queue
{
public:
Queue(int MaxQueueSize=10);
~Queue(){delete [] queue;}
bool IsEmpty() {return front==rear;}
bool IsFull()
{
if((rear+1)%MaxSize==front)
return 1;
else
return 0;
}
T First();//返回队首元素
T Last() ;//返回队尾元素
void Add(const T& x);
void Del(T& x);
private:
int front; //与第一个元素在反时针方向上相差一个位置
int rear; //指向最后一个元素
int MaxSize;//队列数组的大小
T *queue; //数组
};
template<class T>
Queue<T>::Queue(int MaxQueueSize)
{
MaxSize=MaxQueueSize;
queue=new T[MaxSize];
front=rear=0;
}
template<class T>
T Queue<T>::First()
{
if(IsEmpty())
return -1;
else
return queue[(front
满足你的要求了
void YANGHUI(int n)
{
Queue<int> q(n+3);
q.Add(1);q.Add(1);
int s=0;
for(int i=1;i<=n;i++)
{
cout<<endl;
//加了这里
for(int temp=n-i;temp>0;temp--)
cout<<" ";
q.Add(0);
for(int j=1;j<=i+2;j++)
{
int t=0;
q.Del(t); //读取一个系数
q.Add(s+t); //计算下一个系数，并进队列
s=t;
if(j!=i+2){
cout<<s<<' ';}//打印一个系数，第i+2个是0
}
}
}
void main()
{
int m,temp;
cin>>m;
//加了这里
for (temp=m;temp>0;temp--)
{
printf(" ");
}
printf("1");
YANGHUI(m);
}