打印楊輝三角形C語言(共4頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上使用隊(duì)列打印楊輝三角形1.主要功能描述：使用隊(duì)列的入隊(duì)，出隊(duì)，獲得頭結(jié)點(diǎn)和判斷是否為空等等，來實(shí)現(xiàn)對楊輝三角形的打印，第i行上的元素要由第i-1行中的元素來生成。2. 設(shè)計(jì)分析：由楊輝三角形的特點(diǎn)，即每一行的第一個(gè)元素和最后一個(gè)元素均為1，其他位置上的數(shù)字是其上一行中與之相鄰的兩個(gè)整數(shù)之和。所以第i行上的元素要由第i-1行中的元素來生成。3. 運(yùn)行效果圖4.5.重要變量用途說明 算法描述#include<stdio.h>#define MAXSIZE 50 #define QueueElementtype int typedef struct/定義循環(huán)隊(duì)列

2、QueueElementtype elementMAXSIZE; /隊(duì)列元素空間int front;/頭指針指示器int rear;/尾指針指示器SeqQueue;void InitQueue(SeqQueue *Q)/初始化為循環(huán)空隊(duì)列Q->front=Q->rear=0;int EnterQueue(SeqQueue *Q,QueueElementtype x) /入隊(duì)操作if(Q->rear+1)%MAXSIZE=Q->front) /尾指針加1追上頭指針，標(biāo)志隊(duì)列已經(jīng)滿了return (false);Q->elementQ->rear=x;Q->

3、;rear=(Q->rear+1)%MAXSIZE;/重新設(shè)置尾指針return (true); int DeleteQueue(SeqQueue *Q,QueueElementtype *x) /出隊(duì)操作if(Q->front=Q->rear)/隊(duì)列為空，不能操作return (false);*x=Q->elementQ->front;Q->front=(Q->front+1)%MAXSIZE;/重新設(shè)置頭指針return (true);int IsEmpty(SeqQueue *Q)/判斷隊(duì)列是否為空if(Q->front=Q->rea

4、r)return true;else return false;int GetHead(SeqQueue *Q,QueueElementtype *x)if(!IsEmpty(Q)*x=Q->elementQ->front;return true;elsereturn false;void YangHuiSanJiaoXing() /定義函數(shù)SeqQueue Q;int n,N,m,j;int x,i,temp; /*定義要使用的變量*/InitQueue(&Q);printf("請輸入要打印的行數(shù)："); /輸入要打印的行數(shù)scanf("%d

5、",&N);m=N;EnterQueue(&Q,1);for(n=2;n<=N;n+)/*輸出空格數(shù)實(shí)現(xiàn)輸出三角形的效果*/for(j=m;j>=1;j-)/使用變量m來實(shí)現(xiàn)輸出空格數(shù)printf(" ");m-;EnterQueue(&Q,1);for(i=1;i<=n-2;i+)DeleteQueue(&Q,&temp); printf("%-3d",temp);printf(" ");/調(diào)整數(shù)字間距GetHead(&Q,&x);temp=temp+x;EnterQueue(&Q,temp);DeleteQueue(&Q,&x);printf("%-3d",x);EnterQueue(&Q,1);printf("n");while(!IsEmpty(&Q)DeleteQueue(&Q,&x);printf("%3d",x);p