打印楊輝三角形C語言.doc

使用隊列打印楊輝三角形1.主要功能描述：使用隊列的入隊，出隊，獲得頭結(jié)點(diǎn)和判斷是否為空等等，來實(shí)現(xiàn)對楊輝三角形的打印，第i行上的元素要由第i-1行中的元素來生成。2. 設(shè)計分析：由楊輝三角形的特點(diǎn)，即每一行的第一個元素和最后一個元素均為1，其他位置上的數(shù)字是其上一行中與之相鄰的兩個整數(shù)之和。所以第i行上的元素要由第i-1行中的元素來生成。3. 運(yùn)行效果圖4.5.重要變量用途說明 算法描述#include#define MAXSIZE 50 #define QueueElementtype int typedef struct/定義循環(huán)隊列QueueElementtype elementMAXSIZE; /隊列元素空間int front;/頭指針指示器int rear;/尾指針指示器SeqQueue;void InitQueue(SeqQueue *Q)/初始化為循環(huán)空隊列Q-front=Q-rear=0;int EnterQueue(SeqQueue *Q,QueueElementtype x) /入隊操作if(Q-rear+1)%MAXSIZE=Q-front) /尾指針加1追上頭指針，標(biāo)志隊列已經(jīng)滿了return (false);Q-elementQ-rear=x;Q-rear=(Q-rear+1)%MAXSIZE;/重新設(shè)置尾指針return (true); int DeleteQueue(SeqQueue *Q,QueueElementtype *x) /出隊操作if(Q-front=Q-rear)/隊列為空，不能操作return (false);*x=Q-elementQ-front;Q-front=(Q-front+1)%MAXSIZE;/重新設(shè)置頭指針return (true);int IsEmpty(SeqQueue *Q)/判斷隊列是否為空if(Q-front=Q-rear)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,&N);m=N;EnterQueue(&Q,1);for(n=2;n=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);