c《面向?qū)ο蟪绦蛟O(shè)計(jì)》第三章.ppt

《c《面向?qū)ο蟪绦蛟O(shè)計(jì)》第三章.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《c《面向?qū)ο蟪绦蛟O(shè)計(jì)》第三章.ppt（100頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-1-,C++大學(xué)基礎(chǔ)教程,第3章 C++控制語(yǔ)句 北京科技大學(xué)計(jì)算機(jī)系,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-2-,用計(jì)算機(jī)解決實(shí)際問(wèn)題，首先要分析問(wèn)題，設(shè)計(jì)合適的算法，然后編程實(shí)現(xiàn)算法。,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-3-,第3章 過(guò)程化語(yǔ)句,3.0 算法的基本控制結(jié)構(gòu): 算法,基本控制結(jié)構(gòu),基本控制語(yǔ)句 3.1 順序結(jié)構(gòu)程序設(shè)計(jì) 3.2 if選擇語(yǔ)句 語(yǔ)句格式,IF嵌套,考點(diǎn)說(shuō)明 3.3 switch選擇語(yǔ)句 語(yǔ)句格式和執(zhí)行順序，例子，考點(diǎn)說(shuō)明 3.4 循環(huán)語(yǔ)句 使用場(chǎng)合，基本概念，格式 轉(zhuǎn)向語(yǔ)句 3.5 循環(huán)嵌套 國(guó)際象棋

2、，例2 3.6 應(yīng)用舉例 素?cái)?shù)，按位翻轉(zhuǎn)，小球落地(不要求)， 小牛家族，最大公約數(shù)，階乘 課堂練習(xí),總結(jié)和作業(yè),2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-4-,算法,什么是算法 為解決某一應(yīng)用問(wèn)題而采用的解題步驟 算法 1、計(jì)算機(jī)執(zhí)行的操作 2、這些操作的順序,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-5-,算法,算法的描述方式 用自然語(yǔ)言描述算法 用流程圖描述算法 用N-S結(jié)構(gòu)圖描述算法,例如：輸出兩個(gè)數(shù)中的最大數(shù),,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-6-,用自然語(yǔ)言描述算法,第一步：輸入x和y的值 第二步：比較x和y的值，如果x大于y，則輸出x的值，否則輸

3、出y的值。,易于理解，但冗長(zhǎng)，不夠精確，難于描述復(fù)雜算法。,例如當(dāng)描述“輸出10個(gè)數(shù)中最大數(shù)”的算法時(shí)，會(huì)冗長(zhǎng)、難于理解,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-7-,用流程圖描述算法,用流程圖描述算法,,起止框,輸入/輸出框,判斷框,處理框,流程線,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-8-,3.1 算法的基本控制結(jié)構(gòu),流程圖 開(kāi)始/結(jié)束 執(zhí)行 判斷 聯(lián)系,,,,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-9-,用N-S結(jié)構(gòu)圖描述算法,用N-S結(jié)構(gòu)圖描述的算法,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-10-,3.1 算法的基本控制結(jié)構(gòu),程序的三種基本控制

4、結(jié)構(gòu) 小結(jié) （1）順序結(jié)構(gòu) （2）選擇結(jié)構(gòu) （3）循環(huán)結(jié)構(gòu),已經(jīng)證明，任何復(fù)雜的問(wèn)題都可以三種基本算法結(jié)構(gòu)來(lái)描述：順序、選擇、循環(huán)。因此用計(jì)算機(jī)語(yǔ)句描述的程序也包含三種基本結(jié)構(gòu)。,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-11-,順序結(jié)構(gòu)流程圖,A,B,,,,,,,,A,B可以是一條語(yǔ)句，也可以是一條復(fù)合語(yǔ)句，,C++中默認(rèn)的語(yǔ)句執(zhí)行次序?yàn)椋喉樞驁?zhí)行。,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-12-,分支結(jié)構(gòu)流程圖,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-13-,循環(huán)結(jié)構(gòu)流程圖,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-14-,總結(jié)以上三種結(jié)構(gòu)有以下的共同特點(diǎn)： ）只有一

5、個(gè)入口。 ）只有一個(gè)出口。 ）結(jié)構(gòu)內(nèi)的每一個(gè)部分都有機(jī)會(huì)被執(zhí)行到 ）結(jié)構(gòu)內(nèi)不存在死循環(huán)。,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-15-,3.1 算法的基本控制結(jié)構(gòu),流程控制語(yǔ)句 選擇語(yǔ)句：if..else、switch 選擇結(jié)構(gòu) 循環(huán)語(yǔ)句： while、for 、do..while 循環(huán)結(jié)構(gòu) 轉(zhuǎn)向語(yǔ)句：break、continue,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-16-,順序結(jié)構(gòu)程序是按照語(yǔ)句的先后順序依次執(zhí)行。一般而言，順序結(jié)構(gòu)的算法中應(yīng)包括幾個(gè)基本操作步驟。各操作步驟的邏輯順序關(guān)系如圖3-1所示。,,圖3-1 順序程序的一般算法,,,2020/7/27,北京科

6、技大學(xué)計(jì)算機(jī)系,-17-,【例3-2】數(shù)據(jù)交換。從鍵盤(pán)輸入x、y的值，輸出交換以后的值。,#include using namespace std; int main( ) int x,y,c; cout xy; cout <

7、) c=a;a=b;b=c; 2. 雙分支 if (表達(dá)式) 語(yǔ)句1 else 語(yǔ)句2 例：if (a=b) cout<

8、的那些年，但不包括能被100整除而不能被400整除的年,if ((year % 4 == 0 void main() int year; cinyear; if ((year % 4 == 0 ,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-21-,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-22-,例子：輸出學(xué)生的成績(jī),#include using namespace std; void main() int x; cinx; if(x=90) cout=80) cout=60) cout<<“合格”<

9、格”<

10、ndl; else cout<

11、非0為真，結(jié)果0為假。 思考執(zhí)行下面語(yǔ)句后，變量b的值是多少？ a = 10; b = 30; if (a = 0) b = 15; else b = 20 ; if (a = 1) b = 15; else b = 20 ; if (a == 1) b = 15; else b = 20 ; 注意： 賦值表達(dá)式 a = 1與關(guān)系表達(dá)式 a = = 1 的區(qū)別。 表達(dá)式的值為0時(shí)語(yǔ)句的執(zhí)行情況。,注意：,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-28-,3.2 if選擇語(yǔ)句,3 注意：二義性(出現(xiàn)嵌套) int x=-1; if (x0) if (x<50) cout<<“x i

12、s <50”endl; else cout<<“x is <=0”<

13、算機(jī)系,-30-, if (c=50) cout 150n; if (c=50) cout << 50<=c<=100n; else cout << c<50n;,例如：, if (c=50) cout <<50<=c<=100n;,與哪個(gè)if 配對(duì)？,,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-31-,再例如：,if(ab) //1 if(ac) //2 if(ad) flag=1; //3 else flag=2; //4 else flag=3; //5,問(wèn)題：第4 行和第5 行的 else 和哪一個(gè) if 相匹配? 分析：匹配方案可以有很多種：(2-4,1-5)、(

14、3-4, 2-5),(1-4,),匹配規(guī)則：在嵌套的ifelse語(yǔ)句中，else總是與上面的、離它最近的、在同一復(fù)合語(yǔ)句中還沒(méi)有配對(duì)的if配對(duì)。,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-32-,等價(jià)于：, if (ab) if (ac) if (ad) flag=1; else flag=2; else flag=3;, if (ab) if (ac) if (ad) flag=1; else flag=2; else flag=3;,flag=3的條件：,flag=3 的條件：,當(dāng) cab 時(shí),當(dāng) a b 時(shí),,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-33-,一般形式

15、switch (表達(dá)式) case 常量表達(dá)式 1：語(yǔ)句1 case 常量表達(dá)式 2：語(yǔ)句2 case 常量表達(dá)式 n：語(yǔ)句n default : 語(yǔ)句n+1 ,switch 語(yǔ)句,,,,,執(zhí)行順序 以case中的常量表達(dá)式值為入口標(biāo)號(hào)，由此開(kāi)始順序執(zhí)行。因此，每個(gè)獨(dú)立的case分支最后應(yīng)該加break語(yǔ)句，跳出整個(gè)switch語(yǔ)句。,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-34-,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-35-,例子：輸出學(xué)生的成績(jī),int x; cinx; switch(x/10) case 10: case 9:cout<<“

16、優(yōu)秀”<

17、int v1=0,v2=0,v3=0,v4=0,k; cin k; switch(k) default:v4++; case 1:v1++; case 2:v3++; case 3:v2++; ,v1=1, v2=1, v3=1, v4=1,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-38-,問(wèn)題1：如何根據(jù)收入，確定一個(gè)人的納稅比例及納稅額？,當(dāng)一個(gè)公司有多名員工時(shí)，如何計(jì)算每個(gè)人的納稅比例及納稅額？,提出問(wèn)題：,C++語(yǔ)言：循環(huán)語(yǔ)句,?,?,問(wèn)題2 ：如何根據(jù)學(xué)生的分?jǐn)?shù)判斷是否及格？,如何根據(jù)全班學(xué)生的分?jǐn)?shù)，分別判斷他們是否及格？,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-3

18、9-,#include #include using namespace std; void main() cout<

19、in() int i=2; cout<

20、,3.4 循環(huán)語(yǔ)句,三種基本語(yǔ)法 1、 while 語(yǔ)句 格式和順序，例子 2、 dowhile 語(yǔ)句格式和順序，對(duì)比，例子 3、 for 語(yǔ)句 格式和順序，例子，說(shuō)明 三種語(yǔ)句的應(yīng)用區(qū)別,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-43-,3.4 循環(huán)語(yǔ)句,while循環(huán)語(yǔ)句,while(表達(dá)式） 循環(huán)體語(yǔ)句；,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-44-,例1:編程循環(huán)輸出1-9這9個(gè)數(shù)字？,#include using namespace std; void main() int i=1; while ( ) cout<<“循

21、環(huán)結(jié)束”<

22、不執(zhí)行 (例如當(dāng)i的初值=100) 。 在循環(huán)體中必須有使循環(huán)趨向結(jié)束的操作，否則循環(huán)將無(wú)限進(jìn)行（死循環(huán)）。 在循環(huán)體中，語(yǔ)句的先后位置必須符合邏輯，否則會(huì)影響運(yùn)算結(jié)果。,思考程序段的輸出？ while (i<=99) i+=2; sum=sum+i; ,運(yùn)行后，輸出： sum=2600 原因是什么？,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-47-,其他的while 語(yǔ)句形式,while (0) .... 由于表達(dá)式恒等于0，所以循環(huán)體永遠(yuǎn)也不會(huì)執(zhí)行，是一個(gè)邏輯錯(cuò)誤的語(yǔ)句,while (1) .... 由于表達(dá)式恒等于1，所以不可能通過(guò)循環(huán)控制條件來(lái)結(jié)束循環(huán)體的執(zhí)行，即死循

23、環(huán)。 為了保證循環(huán)正常運(yùn)行，應(yīng)該特別注意： 循環(huán)控制條件的描述 控制條件的初始狀態(tài)（初始值） 循環(huán)體內(nèi)部對(duì)控制條件的影響,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-48-,例3：打印可視字符,#include using namespace std; void main() unsigned char ch=32; while(ch<128) cout<<(int)ch<

24、k=1,sum=0,n; cout0):; cinn; while( ) if(n0) cout<

25、行循環(huán)體一次； While語(yǔ)句有可能一次也不執(zhí)行循環(huán)體,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-52-,對(duì)比下列程序：,程序1： #include void main( ) int i, sum(0); cini; while(i<=10) sum+=i; i++; cout<

26、-,#include #include using namespace std; void main() int i=2; cout<

27、 main() int k=1,sum=0,n; cout0):; cinn; while(k0) cout<

28、出1-9這9個(gè)數(shù)字？,#include using namespace std; void main() for (int i=1; i<10; i++) cout<

29、 cout<

30、時(shí)應(yīng)在for語(yǔ)句之前給循環(huán)變量賦初值。如果省略表達(dá)式2，即不判斷循環(huán)條件，循環(huán)無(wú)終止地進(jìn)行下去。省略表達(dá)式3時(shí)，此時(shí)程序設(shè)計(jì)者應(yīng)另外設(shè)法保證循環(huán)能正常結(jié)束。 2，for后一對(duì)圓括號(hào)中的表達(dá)式可以是任意有效的C++語(yǔ)言表達(dá)式。例如： for（sum=0，i=1；i<=100；sum=sum+i，i++） ,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-60-,省略for語(yǔ)句的表達(dá)式, 表達(dá)式1、2、3全省略，即： for ( ; ; ) 就等同于：while (1)，會(huì)無(wú)限循環(huán)（死循環(huán)）,注意：在省略某個(gè)表達(dá)式時(shí)，應(yīng)在適當(dāng)位置進(jìn)行循環(huán)控制的必要操作，以保證循環(huán)的正確執(zhí)行, 省略表達(dá)式1

31、和表達(dá)式3，即： for（；表達(dá)式2；） 就等同于：while（ 表達(dá)式2 ） 省略表達(dá)式2，即： for（表達(dá)式1； ；表達(dá)式3） 就等同于：表達(dá)式1; while(1)表達(dá)式3;,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-61-,例如：, i=1; for ( ; i<=100; i++) sum+=i；, for (i=1; ; i++) if(i100) for (i=1; i100) i++; ,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-62-,例4:判斷輸出結(jié)果？,#include using namespace std; void main()

32、 for(int i=0,j=10,k=0; i

33、tch和循環(huán)結(jié)構(gòu)，用在循環(huán)退出本層循環(huán) 2、continue語(yǔ)句 只能用在循環(huán)結(jié)構(gòu)中，表示退出本次循環(huán),,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-65-,3.4.4 轉(zhuǎn)向語(yǔ)句break,用途： 常用在while、do-while、for和switch語(yǔ)句中，用來(lái)跳出循環(huán)或switch語(yǔ)句。,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-66-,,5.5.2 循環(huán)中break的應(yīng)用,,break;,,while語(yǔ)句,,break;,,,,do-while語(yǔ)句,,break;,,,for語(yǔ)句,,,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-67-,例如：, int x,n=0,s=0

34、; while (nx; if (x<0) break; s+=x; n++; ;, int x,n=0,s=0; do cin x; if (x<0) break; s+=x; n++; while (n<10);, for (n=0,s=0; nx; if (x<0) break; s+=x; ,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-68-,例1:判斷輸出結(jié)果？,#include using namespace std; void main() int sum=0; for (int i=1;i<10;i++) if (i % 3==0) break; s

35、um+=i; cout<

36、 (x<0) continue; s+=x; n++; ;, int x,n=0,s=0; do cin x; if (x<0) continue; s+=x; n++; while (n<10);, for (n=0,s=0; nx; if (x<0) continue; s+=x; ,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-72-,例1：判斷輸出結(jié)果？,#include using namespace std; void main() int sum=0; for (int i=1;i<10;i++) if (i % 3==0) continue; sum+=i

37、; cout<

38、6 7,if ((i+j)%2==0),,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-74-,3.3.5 循環(huán)嵌套,【例3-15】打印由數(shù)字組成的如下所示的金字塔圖案。 1 222 33333 4444444 555555555 66666666666 7777777777777 888888888888888 99999999999999999 分析：打印圖案一般可由多重循環(huán)實(shí)現(xiàn)，外循環(huán)用來(lái)控制打印的行數(shù)，內(nèi)循環(huán)控制每行的空格數(shù)和字符個(gè)數(shù)。實(shí)現(xiàn)打印上金字塔圖案的程序如下。,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-75-,注意：,#include

39、 using namespace std; int main( ) char c=48; int i, k, j; for(i=1; ;i++) // 外循環(huán)控制打印行數(shù) for(k=1; ;k++) //每行起始打印位置 cout << ; for (j= 1 ; ; j++)//內(nèi)循環(huán)控制打印個(gè)數(shù) cout <<(char)(c+i); //打印內(nèi)容數(shù)字字符19 cout << n; // 換行 return 0; ,,,i<=9,k<=10-i,j<= 2* i- 1,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-76-,注意：,while、do-while、for

40、循環(huán)語(yǔ)句可以并列，也可以相互嵌套，但要層次清楚，不能出現(xiàn)交叉。 多重循環(huán)程序執(zhí)行時(shí)，外層循環(huán)每執(zhí)行一次，內(nèi)層循環(huán)都需要循環(huán)執(zhí)行多次。 例如：,for(a=1;a<=10;a++) for (b=0;b<=5;b++) ,外循環(huán)執(zhí)行了10次，內(nèi)循環(huán)執(zhí)行6次 循環(huán)正常結(jié)束時(shí)，內(nèi)循環(huán)執(zhí)行了106=60次,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-77-,3.6 應(yīng)用舉例1,任意輸入一個(gè)整數(shù)，判斷是否是素?cái)?shù)？ 問(wèn)題：什么是素?cái)?shù)？,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-78-,#include using namespace std; void main() int n,i;

41、cinn; for (i=2;i

42、京科技大學(xué)計(jì)算機(jī)系,-81-,#include using namespace std; void main() int i, n, result=0; coutn; cout<<按位翻轉(zhuǎn)的結(jié)果為：; while (n!=0) i =n % 10; result=result*10+i; n /= 10; cout<

43、 0 時(shí)結(jié)束循環(huán) 此時(shí)的m為最大公約數(shù),,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-83-,算法和程序：,#include using namespace std; int main( ) int m,n,r; cin mn; do r=m%n; m=n; n=r; while(r!=0); cout << 最大公約數(shù)是： << m <

44、米？,,,,,,,,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-85-,#include using namespace std; void main() int n=10; double height=100; double sum=height; for (int i=1;i

45、1; f(2)=1; f(3)=1; f(n)=f(n-1)+f(n-3);,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-87-,#include using namespace std; void main() int n; long a=1, b=1, c=1, temp; cout n; for(int i=4; i<=n; i++) temp=a+c; a=b; b=c; c=temp; cout << c <

46、乘與求累加的運(yùn)算處理過(guò)程類似，只要將“+”變?yōu)椤?”。,設(shè)置： 乘數(shù)i ，初值為1，終值為n（n是循環(huán)控制終值，需要從鍵盤(pán)輸入） 累乘器 p ，每次循環(huán)令p = p*i,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-89-,程序：,#include using namespace std; int main( ) int i,n,p=1; cout n; for (i=1; i<=n; i++) p = p * i; cout << n << != << p << n ; return 0; ,思考： 如何輸出1!, 2!, , n! ？ 如何求s =1!+ 2!+ + n! ？,,202

47、0/7/27,北京科技大學(xué)計(jì)算機(jī)系,-90-,總結(jié),三種基本結(jié)構(gòu)：順序、選擇和循環(huán) 流程圖和偽碼，幫助我們?cè)O(shè)計(jì)算法、完善算法，增強(qiáng)算法的可讀性,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-91-,作業(yè),P61 9,10,11,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-92-,課堂練習(xí),選擇題 例題1：如果有以下語(yǔ)句： int a，b； char m，n； cinabmn； 則下列輸入數(shù)據(jù)的方式中正確的是（ ）。 A10，20，X，Y B1020 XY C10 20 X Y D10、20、X、Y,C,用cin輸入時(shí)，空格和回車鍵均可作為輸入字符之間的分隔符，逗號(hào)不能作為分隔

48、符。字符型變量只能容納一個(gè)字符。,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-93-,課堂練習(xí),選擇題 以下不正確的語(yǔ)句是（ ） 。 Aif（xy）； Bif（x=y） if（a5） a-=1; b+=1; else a+=1; b-=1; cout<<”a=”<

49、；i++）表示無(wú)限循環(huán) Bfor（；；）表示無(wú)限循環(huán) Cfor（）也表示無(wú)限循環(huán) Dwhile（1）表示無(wú)限循環(huán),C,for循環(huán)語(yǔ)句中的表達(dá)式可以省略，但分號(hào)不可省略。,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-96-,課堂練習(xí),下面循環(huán)體的執(zhí)行次數(shù)為 （ ）。 #include void main（） int a,b; for（a=0,b=5;a<=b+1;a+=2,b--） cout<

50、 0 5 2 4 4 3 6 2,,,,2020/7/27,北京科技大學(xué)計(jì)算機(jī)系,-97-,課堂練習(xí),有以下程序段： int n=0; while（n=1）n++; while循環(huán)執(zhí)行次數(shù)是_____ _____ 。,無(wú)限次,下面程序運(yùn)行結(jié)束后，k的值為_(kāi)____ _____ 。 #include void main（） int i,j,k; for（i=0,j=10;i<=j;i++,j--） k=i+j; cout<

51、是_____ _____ 。,無(wú)限次,下面程序運(yùn)行結(jié)束后，k的值為_(kāi)____ _____ 。 #include void main（） int i,j,k; for（i=0,j=10;i<=j;i++,j--） k=i+j; count<