鏈佇列 列印楊輝三角

2021-10-04 16:49:53 字數 1086 閱讀 1334

#include

#include

typedef

int elemtype;

typedef

struct sqqueuesqqueue;

typedef sqqueue *linkqueue;

typedef

struct queueptrqueueptr;

intinsiqueue

(queueptr &s)

s.scort = s.froat;

s.froat -> next =

null

;return1;

}//入隊

intpush

(queueptr &s,elemtype e)

p -> data = e;

p -> next =

null

; s.scort -> next = p;

s.scort = p;

return1;

}//出隊

intpop

(queueptr &s,elemtype &e)

p = s.froat -> next;

e = s.froat -> next -> data;

s.froat -> next = p -> next;

if(p == s.scort)

free

(p);

return1;

}int

main()

push

(s,1);

if(i >1)

else

printf

("%d "

,e1)

;for

(j =

1;j <= i -

1;j ++

)//從第三行才有 下面的元素 = 上面的兩個元素之和 ,而第一行已經列印出來了這是從第二行開始的所以要減1

push

(s,1);

//入隊,每乙個第一行的第乙個是1

printf

("1\n");

}}else

}

迴圈佇列 列印楊輝三角

利用迴圈佇列列印楊輝三角前n行的值 n 7 並以金字塔的形式輸出相應的值。include define max 100 define false 0 define true 1 迴圈佇列 typedef struct seqqueue 初始化迴圈佇列 void initqueue seqqueue ...

列印楊輝三角

楊輝 三角形,又稱賈憲三角形,帕斯卡三角形,是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律,即 二項式定理。例如,在楊輝三角中,第3行的三個數恰好對應著兩數和的...

列印楊輝三角

楊輝三角形具有如下特徵 1 每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。2 第n行的數字個數為n個。3 第n行數字和為2 n 1 4 每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。5 將第2n 1行第1個數,跟第2n 2行第3個數 第2n 3行第5個數 連成一線,這...