（2）**實現：
#include
using namespace std;
/*列印楊輝三角；
楊輝三角如：
11 1
1 2 1
1 3 3 1
第n行有n個數，兩邊是1.然後中間的某個數，等於上一行的兩個相鄰數之和。
*/#define maxsize 30
typedef int qelemtype ;
class queuetype
bool en_queue(qelemtype elem)
rear=(rear+1)%maxsize;
array[rear]=elem;
return true;
}bool de_queue(qelemtype & elem)
front=(front+1)%maxsize;
elem=array[front];
return true;
}bool get_front(qelemtype & elem)
elem=array[(front+1)%maxsize];
return true;}};
/*列印楊輝啊三角的前n行：
idea: 第i行中有i個數，兩邊是1，只需要獲得中間的i-1個數。
中間的某個數用第i-1行的兩個相鄰的數，來獲得。
*/void printyanghui********(int n)/*for迴圈後，第i-1行中的倒數第二個元素已經出隊*/
queue.de_queue(elem);/*第i-1行的最後乙個元素出隊*/
cout<
queue.en_queue(1);/*第i行的最後乙個元素入隊*/}}
int main()
迴圈佇列 列印楊輝三角
利用迴圈佇列列印楊輝三角前n行的值 n 7 並以金字塔的形式輸出相應的值。include define max 100 define false 0 define true 1 迴圈佇列 typedef struct seqqueue 初始化迴圈佇列 void initqueue seqqueue ...
鏈佇列 列印楊輝三角
include include typedef int elemtype typedef struct sqqueuesqqueue typedef sqqueue linkqueue typedef struct queueptrqueueptr intinsiqueue queueptr s s...
列印楊輝三角
楊輝 三角形，又稱賈憲三角形，帕斯卡三角形，是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律，即 二項式定理。例如，在楊輝三角中，第3行的三個數恰好對應著兩數和的...