第3章控制結(jié)構(gòu)項(xiàng)目-猜數(shù)游戲猜數(shù)游戲具體要求如下：（1）制作選擇菜單，根據(jù)用戶選擇是否進(jìn)行猜數(shù)游戲。（2）先由計(jì)算機(jī)想一個(gè)數(shù)請(qǐng)用戶猜，如果猜對(duì)提示“Right！”,否則提示“Wrong!”，并告訴用戶所猜的數(shù)是大還是小。（3）用戶可以反復(fù)猜測(cè)，直至該數(shù)猜對(duì)。（4）運(yùn)行程序可以猜多個(gè)數(shù)，用戶選擇是否繼續(xù)游戲，直至用戶選擇退出，結(jié)束游戲。算法與流程-算法1.算法算法是解決一個(gè)特定問題采用的特定的、有限的方法和步驟。2.算法描述（1）自然語言描述法（2）偽碼表示法（3）流程圖表示法算法與流程-算法3.程序結(jié)構(gòu)與流程圖

流程圖表示法

算法與流程-算法3.程序結(jié)構(gòu)與流程圖（1）順序結(jié)構(gòu)（2）選擇結(jié)構(gòu)（3）循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)人生的選擇選擇結(jié)構(gòu)-if語句if(表達(dá)式){代碼塊}選擇結(jié)構(gòu)-if語句【例3.1】猜數(shù)游戲菜單選擇判斷。1 #include<stdio.h> 2 intmain() 3 { 4 intreply; /*保存用戶輸入的回答*/5 printf("************Guessnumber************\n"); 6 printf("*1.play*\n"); 7 printf("*0.exit*\n"); 8 printf("************************************\n"); 9 scanf("%d",&reply); 10

if(reply==1)/*判斷用戶輸入的回答*/ 11 { 12 printf("Playgame!\n"); 13 } 14 return0; 15 } 選擇結(jié)構(gòu)-if-else語句if(布爾表達(dá)式){代碼塊1}else{代碼塊2}選擇結(jié)構(gòu)-if-else語句【例3.2】猜數(shù)游戲菜單選擇判斷。1 #include<stdio.h> 2 intmain() 3 { 4 intreply; /*保存用戶輸入的回答*/5 printf("************Guessnumber************\n"); 6 printf("*1.play*\n"); 7 printf("*0.exit*\n"); 8 printf("************************************\n"); 9 scanf("%d",&reply); 10

if(reply==1)/*判斷用戶輸入的回答*/ 11 { 12 printf("Playgame!\n"); 13 } 14 else 15 { 16 printf("Exit!\n"); 17 } 18 return0; 19 } 選擇結(jié)構(gòu)-if-else嵌套if(布爾表達(dá)式){代碼塊}elseif(布爾表達(dá)式){代碼塊}...elseif(布爾表達(dá)式){代碼塊}else{代碼塊}選擇結(jié)構(gòu)-if-else嵌套【例3.3】猜數(shù)游戲菜單選擇判斷。1 #include<stdio.h> 2 intmain() 3 {4 intreply; /*保存用戶輸入的選項(xiàng)*/5 intmagic=55;/*計(jì)算機(jī)保存的數(shù)*/ 6 intguess; /*保存用戶猜的數(shù)*/7 printf("************Guessnumber************\n"); 8 printf("*1.play*\n"); 9 printf("*0.exit*\n"); 10 printf("************************************\n"); 11 scanf("%d",&reply); 12

if(reply==1)/*判斷用戶輸入的選項(xiàng)*/ 13 { 14 printf("Pleaseguessamagicnumber:"); 15 scanf("%d",&guess); 16 if(guess==magic)/*判斷用戶猜測(cè)的數(shù)與計(jì)算機(jī)中數(shù)的關(guān)系*/17 printf("Right!\n"); 18 elseif(guess>magic) 19 printf("Wrong!Toobig!\n"); 20 else 21 printf("Wrong!Toosmall!\n"); 22 } 23 else 24 { 25 printf("Exit!\n"); 26 } 27 return0; 28 } 選擇結(jié)構(gòu)-else與if匹配問題1 if(x>0)2 printf("Incrementingx:");3 x++;4 else/*將產(chǎn)生一個(gè)錯(cuò)誤*/5 printf("x<=0\n");

1 if(number>6)2 if(number<12)3 printf("You'reclose!\n");4 else5 printf("Sorry,youloseaturn!\n");1 if(number>6)2 {3 if(number<12)4 printf("You'reclose!\n");5 }6 else7 printf("Sorry,youloseaturn!\n");選擇結(jié)構(gòu)-if-else語句【例3.2】猜數(shù)游戲菜單選擇判斷。1 #include<stdio.h> 2 intmain() 3 { 4 intreply; /*保存用戶輸入的回答*/5 printf("************Guessnumber************\n"); 6 printf("*1.play*\n"); 7 printf("*0.exit*\n"); 8 printf("************************************\n"); 9 scanf("%d",&reply); 10

if(reply==1)/*判斷用戶輸入的回答*/ 11 { 12 printf("Playgame!\n"); 13 } 14 else 15 { 16 printf("Exit!\n"); 17 } 18 return0; 19 } 選擇結(jié)構(gòu)-switch語句switch(表達(dá)式){case常量表達(dá)式1:語句塊1;case常量表達(dá)式2:語句塊2;…case常量表達(dá)式n:語句塊n;default

:語句塊n+1;}執(zhí)行過程：計(jì)算表達(dá)式的值，并逐個(gè)與其后的常量表達(dá)式值相比較，當(dāng)表達(dá)式的值與某個(gè)常量表達(dá)式的值相等時(shí)，即執(zhí)行其后的語句，然后不再進(jìn)行判斷，繼續(xù)執(zhí)行后面所有case后的語句，直到遇到break結(jié)束，否則一直執(zhí)行下去。如表達(dá)式的值與所有case后的常量表達(dá)式均不相同時(shí)，則執(zhí)行default后的語句。選擇結(jié)構(gòu)--switch語句【例3.4】成績(jī)等級(jí)判定。問題描述：成績(jī)等級(jí)判定。即編寫程序，讓用戶輸入一個(gè)學(xué)生的百分制成績(jī)（整型），要求計(jì)算機(jī)判斷并輸出該成績(jī)的等級(jí)“優(yōu)秀”“良好”“中等”“及格”“不及格”，其中90~100分為優(yōu)秀，80~89分為良好，70~79分為中等，60~69分為及格，60分以下為不及格。

選擇結(jié)構(gòu)--switch語句【例3.4】成績(jī)等級(jí)判定。選擇結(jié)構(gòu)--switch語句【例3.4】成績(jī)等級(jí)判定。1 #include<stdio.h> 2 intmain()

3 { 4 intscore;/*定義成績(jī)變量*/

5 printf("輸入學(xué)生成績(jī)（0-100）：");

6 scanf("%d",&score);/*獲取用戶輸入的成績(jī)*/

7 switch(score/10) 8 { 9 case10: 10 case9: printf("優(yōu)秀!\n");break;

11 case8: printf("良好!\n");break;

12 case7: printf("中等!\n");break;

13 case6: printf("及格!\n");break;

14 default:printf("不及格!\n");

15 } 16 return0; 17 } 選擇結(jié)構(gòu)--選擇結(jié)構(gòu)實(shí)例【例3.5】計(jì)算個(gè)人所得稅。問題描述：根據(jù)個(gè)人收入和起征點(diǎn)計(jì)算個(gè)人所得稅。個(gè)人所得稅的計(jì)算方法是：起征點(diǎn)為5000，收入5000元以內(nèi)的不收個(gè)人所得稅；收入超過5000元的，超出5000元部分繳納個(gè)人所得稅，應(yīng)繳納稅額的計(jì)算公式為：應(yīng)繳納稅費(fèi)=應(yīng)納稅所得金額×適用稅率-速算扣除數(shù)

循環(huán)結(jié)構(gòu)自然界的循環(huán)循環(huán)結(jié)構(gòu)-while語句while(表達(dá)式){循環(huán)體語句;}循環(huán)結(jié)構(gòu)-while語句【例3.6】計(jì)算1＋2＋3＋…+100的結(jié)果。循環(huán)結(jié)構(gòu)-while語句【例3.6】計(jì)算1＋2＋3＋…+100的結(jié)果。1 #include<stdio.h> 2 intmain() 3 { 4 intsum=0;/*求和變量初始化為0*/5 inti=1;

/*循環(huán)變量初始化*/6 while(i<=100)

/*判斷循環(huán)條件*/7 {8

sum+=i;9

i++;

/*循環(huán)變量自增*/10

} 11

printf("1+2+3+…+100=%d\n",sum);

/*輸出結(jié)果*/ 12

return0; 13 } 循環(huán)結(jié)構(gòu)-while語句【例3.7】猜數(shù)游戲-重復(fù)猜測(cè)功能,直至用戶猜對(duì)為止循環(huán)結(jié)構(gòu)-while語句【例3.6】計(jì)算1＋2＋3＋…+100的結(jié)果。1 #include<stdio.h> 2 intmain() 3 { 4 intmagic=55;/*計(jì)算機(jī)保存的數(shù)*/ 5 intguess; /*保存用戶猜的數(shù)*/6 printf("Pleaseguessamagicnumber:"); 7 scanf("%d",&guess); 8 while(guess!=magic)/*循環(huán)判斷用戶猜的數(shù)是否不正確*/ 9 { 10 if(guess>magic) 11 printf("Wrong!Toobig!\n"); 12 else 13 printf("Wrong!Toosmall!\n"); 14 printf("Pleaseguessamagicnumber:"); 15 scanf("%d",&guess);/*繼續(xù)猜測(cè)數(shù)*/ 16 } 17 printf("Right!\n"); 18 return0; 19 } 循環(huán)結(jié)構(gòu)-do-while語句do{循環(huán)體語句;}while(表達(dá)式);循環(huán)結(jié)構(gòu)-do-while語句【例3.8】計(jì)算1＋2＋3＋…+100的結(jié)果。1 #include<stdio.h> 2 intmain() 3 { 4 intsum=0;/*求和變量初始化為0*/5 inti=1;/*循環(huán)變量初始化*/6 do7 {8 sum+=i;9 i++;/*循環(huán)變量自增*/10 }while(i<=100); /*判斷是否繼續(xù)循環(huán)的條件*/11 printf("1+2+3+…+100=%d\n",sum);/*輸出結(jié)果*/ 12 return0; 13 } 循環(huán)結(jié)構(gòu)-for語句for(表達(dá)式1；表達(dá)式2；表達(dá)式3){循環(huán)體語句}執(zhí)行過程如下：（1）先求解表達(dá)式1。（2）再求解表達(dá)式2并判斷其真假，若其值為真（非0），則執(zhí)行for語句中指定的內(nèi)嵌語句，然后執(zhí)行下面第3步；若其值為假（0），則結(jié)束循環(huán)，轉(zhuǎn)到第4步。（3）求解表達(dá)式3。轉(zhuǎn)回上面第2步繼續(xù)執(zhí)行。（4）循環(huán)結(jié)束，執(zhí)行for語句后面的語句。循環(huán)結(jié)構(gòu)-for語句【例3.9】計(jì)算1＋2＋3＋…+100的結(jié)果。1 #include<stdio.h> 2 intmain() 3 { 4 intsum=0;/*求和變量初始化為0*/ 5 inti;/*定義循環(huán)變量*/ 6 for(i=1;i<=100;i++) 7 { 8 sum+=i; 9 } 10 printf("1+2+3…+100=%d\n",sum);/*輸出結(jié)果*/ 11 return0; 12 } 循環(huán)結(jié)構(gòu)-for語句可以將for語句中的3個(gè)表達(dá)式表示成循環(huán)的三要素，具體形式如下：for(循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量改變){循環(huán)體語句}for語句使用非常靈活，注意幾點(diǎn)： （1）for語句中3個(gè)表達(dá)式在（）括號(hào)中都可以省略，但兩個(gè)分號(hào)必須有。 例3.9，可以寫成下面的形式：i=1; /*循環(huán)變量賦初值*/for(;i<=100;)/*兩個(gè)分號(hào)必須有*/{ sum+=i;i++;/*循環(huán)變量改變*/} 循環(huán)結(jié)構(gòu)-for語句可以將for語句中的3個(gè)表達(dá)式表示成循環(huán)的三要素，具體形式如下：for(循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量改變){循環(huán)體語句}for語句使用非常靈活，注意幾點(diǎn)： （2）在大部分情況下，for、while、do-while語句可以互換。for、while語句是先判斷條件再執(zhí)行循環(huán)；而do-while語句是先執(zhí)行循環(huán)再判斷條件，因此for、while語句循環(huán)體可能一次都不執(zhí)行，do-while語句至少執(zhí)行一次循環(huán)體語句。跳轉(zhuǎn)語句-break語句break語句通常用在循環(huán)語句和開關(guān)語句中。當(dāng)break語句用于for、while、do-while循環(huán)語句中時(shí)，可使程序終止break所在層的循環(huán)，通常break語句總是與if語句聯(lián)在一起。即滿足條件時(shí)便跳出當(dāng)前所在循環(huán)。break語句實(shí)際是一種有條件的跳轉(zhuǎn)語句，跳轉(zhuǎn)的語句位置限定為緊接著循環(huán)語句后的第一條語句。 跳轉(zhuǎn)語句-break語句【例3.10】判斷素?cái)?shù)。素?cái)?shù)又稱質(zhì)數(shù)。所謂素?cái)?shù)是指除了1和它本身以外，不能被任何整數(shù)整除的數(shù)，例如17就是素?cái)?shù)，因?yàn)樗荒鼙?~16的任一整數(shù)整除。思路：因此判斷一個(gè)整數(shù)m是否是素?cái)?shù)，只需把m被2~m-1之間的每一個(gè)整數(shù)去除，如果都不能被整除，那么m就是一個(gè)素?cái)?shù)。其實(shí)，m不必被2~m-1之間的每一個(gè)整數(shù)去除，只需被2~m的平方根之間的每一個(gè)整數(shù)去除就可以了。因?yàn)槿绻鹠能被2~m-1之間任一整數(shù)整除，其兩個(gè)因子必定有一個(gè)小于或等于m的平方根，另一個(gè)大于或等于m的平方根。 跳轉(zhuǎn)語句-break語句【例3.10】判斷素?cái)?shù)。跳轉(zhuǎn)語句-break語句【例3.10】判斷素?cái)?shù)。1 #include<stdio.h> 2

#include<math.h>/*使用平方根數(shù)學(xué)函數(shù)所需的庫*/3 intmain() 4 { 5 intm,n,i; 6 scanf("%d",&m); 7

n=sqrt(m);

/*計(jì)算m的平方根*/

8 for(i=2;i<=n;i++) 9 { 10 if(m%i==0) 11

break;

/*跳出循環(huán)*/12 } 13 if(i>n) 14 printf("Yes!\n"); 15 else 16 printf("No!\n"); 17 return0; 18 } 跳轉(zhuǎn)語句-continue語句在循環(huán)體內(nèi)遇到continue語句時(shí)，將跳過本層循環(huán)體內(nèi)continue語句之后的部分循環(huán)體，并開始下一輪循環(huán)，即只結(jié)束本輪循環(huán)。continue語句也通常和if語句配合使用，以控制在特定的條件下，僅執(zhí)行循環(huán)體的一部分。 跳轉(zhuǎn)語句-continue語句【例3.11】計(jì)算數(shù)列1+2+3+5+6+7+9+…+99之和（不包括4的倍數(shù)）。1 #include<stdio.h> 2 intmain() 3 { 4 inti; 5 intsum=0;/*定義求和變量*/ 6 for(i=1;i<=99;i++) 7 { 8 if(i%4==0)/*等價(jià)于if(!(i%4))*/ 9 continue;/*如果i是4的倍數(shù)，不進(jìn)行累加，直接進(jìn)入下一輪循環(huán)*/ 10 sum+=i; 11 } 12 printf("1+2+3+5+6+7+9+…+99=%d\n",sum); 13 return0; 14 } 跳轉(zhuǎn)語句-continue語句在多重循環(huán)語句中使用continue語句時(shí)，一個(gè)continue語句，只能結(jié)束當(dāng)前循環(huán)中的本次循環(huán)。另外，應(yīng)注意break語句與continue語句的區(qū)別。break語句用于跳出當(dāng)前循環(huán)，而continue語句用于結(jié)束本次循環(huán)進(jìn)入下一輪循環(huán)。跳轉(zhuǎn)語句-goto語句goto語句是一種無條件轉(zhuǎn)移語句，它既可以向下跳轉(zhuǎn)，也可以往回跳轉(zhuǎn)。其一般格式如下：goto語句標(biāo)號(hào)；……語句標(biāo)號(hào)：……其中標(biāo)號(hào)是一個(gè)有效的標(biāo)識(shí)符，這個(gè)標(biāo)識(shí)符加上一個(gè)“：”一起出現(xiàn)在函數(shù)內(nèi)某處,執(zhí)行g(shù)oto語句后，程序?qū)⑻D(zhuǎn)到該標(biāo)號(hào)處并執(zhí)行其后的語句。另外標(biāo)號(hào)必須與goto語句同處于一個(gè)函數(shù)（第四章將詳細(xì)介紹）中，但可以不在一個(gè)循環(huán)層中。跳轉(zhuǎn)語句-exit語句exit語句的功能是用來終止程序的執(zhí)行并作為出錯(cuò)處理的出口。其一般格式如下：exit(n)；當(dāng)執(zhí)行exit(n)函數(shù)時(shí)，如果當(dāng)前有文件在使用，則關(guān)閉所有已打開的文件，結(jié)束運(yùn)行狀態(tài)，并返回操作系統(tǒng)，同時(shí)把n的值傳遞給操作系統(tǒng)。在一般情況下，exit(n)函數(shù)中n的值為0表示正常退出，而n的值為非0時(shí)表示該程序是非正常退出。案例-猜數(shù)游戲-產(chǎn)生隨機(jī)數(shù)問題描述

由系統(tǒng)生成一個(gè)隨機(jī)數(shù)[1-100]，讓用戶猜測(cè)，直至用戶猜對(duì)為止。在前面【例3.7】猜數(shù)游戲中，是將一個(gè)固定的數(shù)存放在magic中，希望運(yùn)行程序每次產(chǎn)生某個(gè)范圍的隨機(jī)數(shù)，而不是事先存放的數(shù)。案例-猜數(shù)游戲-產(chǎn)生隨機(jī)數(shù)隨機(jī)數(shù)生成

生成隨機(jī)數(shù)需要使用rand（）函數(shù)，其作用是返回0至某個(gè)范圍的偽隨機(jī)整數(shù)。rand（）函數(shù)在頭文件<stdlib.h>中，使用例子如下:v1=rand()%100; /*v1是0~99的數(shù)*/v2=rand()%100+1; /*v2是1~100的數(shù)*/

由于函數(shù)rand會(huì)記錄上一次的結(jié)果，如果希望每次運(yùn)行程序產(chǎn)生的隨機(jī)數(shù)不同，我們需要對(duì)它進(jìn)行初始化，需要用到函數(shù)srand（）。函數(shù)srand（）通常初始化為一些獨(dú)特的運(yùn)行時(shí)值，如函數(shù)返回的時(shí)間（time）

srand(（unsignedint)time(0))案例-猜數(shù)游戲-產(chǎn)生隨機(jī)數(shù)生成一個(gè)隨機(jī)數(shù)[1-100]，實(shí)現(xiàn)方法如下：srand(（unsignedint)time(0));magic=rand()%100+1;

案例-猜數(shù)游戲-產(chǎn)生隨機(jī)數(shù)

【例3.7】猜數(shù)游戲中，實(shí)現(xiàn)用戶重復(fù)猜測(cè)的功能，采用的是while語句，在前面已經(jīng)介紹while、do-while、for語句在絕大部分情況下都可以互換，do-while語句是先執(zhí)行循環(huán)體語句再判斷，循環(huán)體語句至少會(huì)被執(zhí)行一次，在猜數(shù)游戲中我們事先知道用戶至少需要猜一次數(shù)據(jù)，所以該程序更適合采用do-while語句。

案例-猜數(shù)游戲-產(chǎn)生隨機(jī)數(shù)1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 intmain() 5 { 6

intmagic;

/*保存隨機(jī)數(shù)*/

7

intguess;

/*保存用戶猜的數(shù)*/

8

srand(time(0));

/*產(chǎn)生隨機(jī)種子*/

9

magic=rand()%100+1;/*產(chǎn)生1-100的隨機(jī)數(shù)*/

10 do 11 { 12 printf("Pleaseguessamagicnumber:"); 13 scanf("%d",&guess); 14 if(guess>magic) 15 printf("Wrong!Toobig!\n"); 16 elseif(guess<magic) 17 printf("Wrong!Toosmall!\n"); 18

}while(guess!=magic);

/*循環(huán)判斷用戶猜的數(shù)是否不正確*/

19 printf("magic=%d,Right!\n",magic); 20 return0; 21 } 案例-猜數(shù)游戲-產(chǎn)生隨機(jī)數(shù)思考：（1）多次運(yùn)行程序，觀察產(chǎn)生隨機(jī)數(shù)的變化（2）每次猜中，需要猜幾次？如何讓猜中的機(jī)會(huì)更多？為什么？循環(huán)結(jié)構(gòu)-嵌套循環(huán)【例3.13】打印具有行列的圖案。***************1 #include<stdio.h> 2 intmain() 3 { 4 inti,j;/*定義循環(huán)變量*/

5 for(i=1;i<=5;i++) 6 { 7 for(j=1;j<=i;j++) /*重復(fù)i次，打印i個(gè)*號(hào)*/8 printf("*"); 9 printf("\n");/*每行打印完后需要換行*/

10 } 11 return0; 12 } 循環(huán)結(jié)構(gòu)-嵌套循環(huán)【例3.13】打印具有行列的圖案。循環(huán)結(jié)構(gòu)-嵌套循環(huán)【例3.14】窮舉法-換硬幣。

將一筆零錢x∈(8,100)，換成5分、2分和1分的硬幣，要求每種硬幣至少有一枚，輸出每一種換法，共有幾種不同的換法？循環(huán)結(jié)構(gòu)-嵌套循環(huán)【例3.14】窮舉法-換硬幣。

1 #include<stdio.h>2 intmain()3 {4 inti,j,k,x,count=0;5 scanf("%d",&x);6 for(i=x/5;i>=1;i--)7 {8 for(j=(x-5*i)/2;j>=1;j--)9 {10 k=x-5*i-2*j;11 if(x==5*i+2*j+k&&k>0)12 {13 printf("fen5:%d,fen2:%d,fen1:%d,total:%d\n",i,j,k,i+j+k);14 count++;15 }16 }17 }18 printf("count=%d",count);19 return0;20 }循環(huán)結(jié)構(gòu)-案例【例3.15】猜數(shù)游戲-用戶可以猜多個(gè)數(shù)。

問題描述猜數(shù)游戲：用戶可以玩多輪游戲，直至用戶選擇退出，游戲結(jié)束。用戶猜對(duì)數(shù)才可選擇進(jìn)入下輪游戲，每輪游戲結(jié)束，輸出用戶猜了多少次才正確。

循環(huán)結(jié)構(gòu)-案例【例3.15】猜數(shù)游戲-用戶可以猜多個(gè)數(shù)。

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 #defineN100 5 intmain() 6 { 7 intmagic,guess,counter; 8 intreply; /*保存用戶輸入的回答*/9 srand(time(NULL)); 10 while(1) 11 { 12 printf("************Guessnumber************\n"); 13 printf("*1.play*\n"); 14 printf("*0.exit*\n"); 15 printf("************************************\n"); 16 scanf("%d",&reply); 17 if(1==reply) 18 { 19 counter=0;

循環(huán)結(jié)構(gòu)-案例【例3.15】猜數(shù)游戲-用戶可以猜多個(gè)數(shù)。

20 magi