(1)图解:
(2)代码实现:
#include <iostream>
using namespace std;
/*
打印杨辉三角;
杨辉三角如:
1
1 1
1 2 1
1 3 3 1
第n行有n个数,两边是1.然后中间的某个数,等于上一行的两个相邻数之和。
*/
#define MaxSize 30
typedef int qElemType ;
class QueueType{
public :
qElemType array[MaxSize];
int front;
int rear;
public:
QueueType(){
front=rear=-1;
}
bool en_queue(qElemType elem){
if(front==(rear+1)%MaxSize){
cout<<"the queue is full"<<endl;
return false;
}
rear=(rear+1)%MaxSize;
array[rear]=elem;
return true;
}
bool de_queue(qElemType & elem){
if(front==rear){
cout<<"the queue is empty "<<endl;
elem=0;
return false;
}
front=(front+1)%MaxSize;
elem=array[front];
return true;
}
bool get_front(qElemType & elem){
if(front==rear){
cout<<"the queue is empty "<<endl;
elem=0;
return false;
}
elem=array[(front+1)%MaxSize];
return true;
}
};
/*
打印杨辉啊三角的前n行:
idea: 第i行中有i个数,两边是1,只需要获得中间的i-1个数。
中间的某个数用第i-1行的两个相邻的数,来获得。
*/
void printYangHuiTriangle(int n){
QueueType queue;
qElemType elem=0,elem1=0;
queue.en_queue(1);/*第一行的1入队列*/
int i ,j;
for(i=2;i<=n;i++){
queue.en_queue(1);/*第i行的第一个元素1入队。*/
/*从i开始,打印每一行*/
for(j=1;j<=i-2;j++){
/*获取第i行的中间的i-2个元素*/
queue.de_queue(elem);
cout<<elem<<" ";/*输出出队的第i-1行的第j-1个元素元素*/
queue.get_front(elem1);/*获取队头,即获得第i-1行的第j个元素*/
elem=elem+elem1;
queue.en_queue(elem);/*获得了i行的j号元素*/
}/*for循环后,第i-1行中的倒数第二个元素已经出队*/
queue.de_queue(elem);/*第i-1行的最后一个元素出队*/
cout<<elem<<endl;
queue.en_queue(1);/*第i行的最后一个元素入队*/
}
}
int main()
{
printYangHuiTriangle(7);
cout << "Hello world!" << endl;
return 0;
}
(2)代码实现:
#include <iostream>
using namespace std;
/*
打印杨辉三角;
杨辉三角如:
1
1 1
1 2 1
1 3 3 1
第n行有n个数,两边是1.然后中间的某个数,等于上一行的两个相邻数之和。
*/
#define MaxSize 30
typedef int qElemType ;
class QueueType{
public :
qElemType array[MaxSize];
int front;
int rear;
public:
QueueType(){
front=rear=-1;
}
bool en_queue(qElemType elem){
if(front==(rear+1)%MaxSize){
cout<<"the queue is full"<<endl;
return false;
}
rear=(rear+1)%MaxSize;
array[rear]=elem;
return true;
}
bool de_queue(qElemType & elem){
if(front==rear){
cout<<"the queue is empty "<<endl;
elem=0;
return false;
}
front=(front+1)%MaxSize;
elem=array[front];
return true;
}
bool get_front(qElemType & elem){
if(front==rear){
cout<<"the queue is empty "<<endl;
elem=0;
return false;
}
elem=array[(front+1)%MaxSize];
return true;
}
};
/*
打印杨辉啊三角的前n行:
idea: 第i行中有i个数,两边是1,只需要获得中间的i-1个数。
中间的某个数用第i-1行的两个相邻的数,来获得。
*/
void printYangHuiTriangle(int n){
QueueType queue;
qElemType elem=0,elem1=0;
queue.en_queue(1);/*第一行的1入队列*/
int i ,j;
for(i=2;i<=n;i++){
queue.en_queue(1);/*第i行的第一个元素1入队。*/
/*从i开始,打印每一行*/
for(j=1;j<=i-2;j++){
/*获取第i行的中间的i-2个元素*/
queue.de_queue(elem);
cout<<elem<<" ";/*输出出队的第i-1行的第j-1个元素元素*/
queue.get_front(elem1);/*获取队头,即获得第i-1行的第j个元素*/
elem=elem+elem1;
queue.en_queue(elem);/*获得了i行的j号元素*/
}/*for循环后,第i-1行中的倒数第二个元素已经出队*/
queue.de_queue(elem);/*第i-1行的最后一个元素出队*/
cout<<elem<<endl;
queue.en_queue(1);/*第i行的最后一个元素入队*/
}
}
int main()
{
printYangHuiTriangle(7);
cout << "Hello world!" << endl;
return 0;
}