使用《佇列》的思想來實現楊輝三角的流程

2021-10-08 02:13:55 字數 336 閱讀 2139

1>首先,需要初始化乙個佇列,即對頭=隊尾=0;

2>將第一行的元素1入隊,接著操作第二行(一二行不需要求和操作,直接將元素入隊即可);

3>從第三行開始,現在的對頭指向n-1行,先將每行的固定元素1入隊,然後迴圈操作求和過程:

將隊首元素出隊,並儲存它的值temp;

獲取當前隊首的元素x,並進行temp=temp+x,且將temp入隊;

4>迴圈結束後,隊首在n-1行的最後乙個元素處,現將其出隊,然後將每行最後的固定元素1入隊;

5>迴圈3、4步就可以輸出楊輝三角形了。

注意:楊輝三角的特點是第n行的中間值等於n-1行兩值的和,佇列採用的是單進單出。 

佇列實現楊輝三角

1 首先,需要初始化乙個佇列,即對頭 隊尾 0 2 將第一行的元素1入隊,接著操作第二行 一二行不需要求和操作,直接將元素入隊即可 3 從第三行開始,現在的隊頭指向n 1行,先將每行的固定元素1入隊,然後迴圈操作求和過程 將隊首元素出隊,並儲存它的值temp 獲取當前隊首的元素x,並進行temp t...

使用佇列實現等腰的楊輝三角

使用佇列列印等腰的楊輝三角 標頭檔案 ifndef queue h define queue h include include define size 30 define success 10000 define failure 10001 define ture 10002 define fal...

迴圈佇列實現楊輝三角

經過前面的介紹,如果自己動手寫過 會發現下面的 是比較容易實現的,這裡我就不做解釋,把精力留到後面二叉樹 圖的實現再細談 include using namespace std define maxqsize 100 typedef int qelemtype typedef struct sqqu...