杨辉三角源代码
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
bool queue::empty()const{
if(count==0) return true;
return false;
}
bool queue::full()const{
if(count==49) return true;
return false;
}
error_code queue::get_front(int &x)const
count++;
return success;
}
error_code queue::serve(){
if(empty()) return underflow;
front=(front+1)%50;
count--;
return success;
}
void out_number(int n)
{int s1,s2; queue Q;
cout<<setw(2*n)<<1<<endl;
Q.append(1);
for(int i=2;i<=n;i++){
s1=Байду номын сангаас;
cout<<setw(2*n-2*(i-1));
for(int j=1;j<=i-1;j++)
{
Q.get_front( s2 );
Q.serve();
cout<<s1+s2<<setw(4);
Q.append(s1+s2);
s1=s2;
}
cout<<1<<endl;
Q.append (1);
}
}
void main()
{ int n;
cout<<"请输入要显示杨辉三角的行数n=";
cin>>n;
out_number(n);
}
error_code get_front(int & x)const;
error_code append(const int x);
error_code serve();
private:
int count;
int front,rear;
int data[50];
};
queue::queue(){count=0;front=rear=0;}
{
if(empty())return underflow;
x=data[(front+1)%50];
return success;
}
error_code queue::append(const int x){
if(full())return overflow;
rear=(rear+1)%50;
data[rear]=x;
#include<iostream>
#include<iomanip>
using namespace std;
enum error_code{underflow,success,overflow};
class queue{
public:
queue();
bool empty()const;
bool full()const;
if(count==0) return true;
return false;
}
bool queue::full()const{
if(count==49) return true;
return false;
}
error_code queue::get_front(int &x)const
count++;
return success;
}
error_code queue::serve(){
if(empty()) return underflow;
front=(front+1)%50;
count--;
return success;
}
void out_number(int n)
{int s1,s2; queue Q;
cout<<setw(2*n)<<1<<endl;
Q.append(1);
for(int i=2;i<=n;i++){
s1=Байду номын сангаас;
cout<<setw(2*n-2*(i-1));
for(int j=1;j<=i-1;j++)
{
Q.get_front( s2 );
Q.serve();
cout<<s1+s2<<setw(4);
Q.append(s1+s2);
s1=s2;
}
cout<<1<<endl;
Q.append (1);
}
}
void main()
{ int n;
cout<<"请输入要显示杨辉三角的行数n=";
cin>>n;
out_number(n);
}
error_code get_front(int & x)const;
error_code append(const int x);
error_code serve();
private:
int count;
int front,rear;
int data[50];
};
queue::queue(){count=0;front=rear=0;}
{
if(empty())return underflow;
x=data[(front+1)%50];
return success;
}
error_code queue::append(const int x){
if(full())return overflow;
rear=(rear+1)%50;
data[rear]=x;
#include<iostream>
#include<iomanip>
using namespace std;
enum error_code{underflow,success,overflow};
class queue{
public:
queue();
bool empty()const;
bool full()const;