国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

隊列實現打印楊輝三角

2019-11-17 05:47:33
字體：大 中 小
來源：轉載
供稿：網友
/*****************************隊列實現打印楊輝三角******************************/
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
//#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define Maxsize 100
typedef unsigned long int UINT;
typedef strUCt
{
 UINT data[Maxsize];
 int front,rear;
}Sequeue;//順序隊列的類型
Sequeue *Sq,mysq;
void SetNull(Sequeue *sq);//置隊空
int Empty(Sequeue *sq);//判隊空
int Enqueue(Sequeue *sq,UINT x);//入隊
UINT Dequeue(Sequeue *sq);//出隊void main(void)
{
 UINT n;//楊輝三角的行數(階數)
 UINT i,j;//i控制行數循環,j為每行的輸出個數控制變量
 UINT temp1,temp2;
 Sq=&mysq;
Redo:
 SetNull(Sq);
 cout<<" 請輸入楊輝三角的階數n:";
 cin>>n;
 Enqueue(Sq,1);
 cout<<endl;
 for(i=1;i<=n;i++)
 {
  temp2=0;  for(j=1;j<i;j++)//第i行有i列,此循環打印i-1列,每一行的第一個和最后一個都是1
  {   
   temp1=Dequeue(Sq);   
      temp2+=temp1;      
   Enqueue(Sq,temp2);
   temp2=temp1;  }
  Dequeue(Sq);//最后一個元素:1出隊
  printf("1 ");
  temp2++;//temp2+=1;1即是最后一個元素
  Enqueue(Sq,temp2);
  Enqueue(Sq,1);//最后一個元素1入隊
  //_sleep(100);
 //i行有i個元素,j控制打印的個數j=1;j<i;j++,i行打印i個 
 //打印第i行,并將其全部入隊  
 } printf("Do you want to continue? Y or N? ");
 int response;
 response=getche();
 if(response=='Y'response=='y')
  goto Redo;
 else
  cout<<" Press any key to exit..."<<endl;
 getch();}
void SetNull(Sequeue *sq)
int Empty(Sequeue *sq)
{
 if(sq->rear==sq->front)
  return TRUE;
 else
  return FALSE;
}
int Enqueue(Sequeue *sq,UINT x)
{
 if(sq->front==(sq->rear+1)%Maxsize)
 {
 printf("隊列已滿! ");
    return FALSE;
 }
 else
 {
 sq->rear=(sq->rear+1)%Maxsize;
 sq->data[sq->rear]=x;
 return TRUE;
 }
}UINT Dequeue(Sequeue *sq)
{
 if(Empty(sq))
 {
  printf("隊列是空的! ");
  return FALSE;
 } else
 {
  sq->front=(sq->front+1)%Maxsize;
  return (sq->data[sq->front]);
 }
}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 隆子县| 普洱| 双峰县| 桃园市| 夏津县| 安乡县| 砚山县| 永兴县| 孝昌县| 梨树县| 沁阳市| 嵩明县| 合作市| 若尔盖县| 孟州市| 东阿县| 清水河县| 繁峙县| 昌平区| 徐闻县| 太仆寺旗| 文安县| 临沂市| 桃园县| 囊谦县| 大安市| 北流市| 宜川县| 德昌县| 明光市| 独山县| 洛南县| 炎陵县| 衡山县| 包头市| 纳雍县| 厦门市| 正宁县| 五河县| 吉水县| 稻城县|