就是用佇列輸出楊輝三角,但是一直有問題
#include <iostream.h>
#define max 9
class queue{
public:
queue(){
front=rear;
};
bool empty(){
if(front==rear) return true;
return false;
};
bool full(){
if(front%max-1==rear) return true;
return false;
};
int get_front(int &x){
if(empty()) return 0;
x=data[(front+1)%max];
return 1;
};
int append(int x){
if(full()) return 0;
rear=(rear+1)%max;
data[rear];
return 1;
};
int serve(){
if(empty()) return 0;
front=(front+1)%max;
return 1;
};
private:
int front,rear;
int data[max];
};
void main(){
int x,s1,s2,m,j,i;
x=1;
queue q;
cout<<x<<endl;
q.append(x);
for(i=2;i<=8;i++){
s1=0;
for(j=1;j<=i-1;j++){
q.get_front(s2);
q.serve();
m=s1+s2;
cout<<m<<' ';
q.append(m);
s1=s2;
}
cout<<1<<endl;
q.append(1);
}
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/49147.html
上一篇:求助,圖片混合出錯
