《《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版》嚴(yán)蔚敏PPTc4程序流程設(shè)計(jì).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版》嚴(yán)蔚敏PPTc4程序流程設(shè)計(jì).ppt（52頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、第四章 C程序流程設(shè)計(jì),4.1 C語(yǔ)句概述 C語(yǔ)句:以“;”作分隔符,編譯后產(chǎn)生機(jī)器指令. C語(yǔ)句分類 表達(dá)式語(yǔ)句：表達(dá)式加分號(hào)構(gòu)成。,空語(yǔ)句： ;,程序控制語(yǔ)句(9種）：,如 total=total+limit; a=3; func( ); printf(“Hello,world!n”);,,復(fù)合語(yǔ)句：用 括起來(lái)的一組語(yǔ)句 一般形式： 數(shù)據(jù)說(shuō)明部分； 執(zhí)行語(yǔ)句部分； 說(shuō)明： “”后不加分號(hào) 語(yǔ)法上和單一語(yǔ)句相同 復(fù)合語(yǔ)句可嵌套,4.2 程序的三種基本結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計(jì) 基本思想：任何程序都可以用三種基本結(jié)構(gòu)表示，限制使用無(wú)條件轉(zhuǎn)移語(yǔ)句（goto） 結(jié)

2、構(gòu)化程序：由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序叫 優(yōu)點(diǎn)：結(jié)構(gòu)清晰，易讀，提高程序設(shè)計(jì)質(zhì)量和效率 三種基本結(jié)構(gòu) 順序結(jié)構(gòu),選擇結(jié)構(gòu),二分支選擇結(jié)構(gòu),多分支選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu),注：A,B,A1.An可以是一個(gè)簡(jiǎn)單語(yǔ)句，也可以是一個(gè)基本結(jié)構(gòu),4.3 選擇型程序設(shè)計(jì) if語(yǔ)句（條件選擇語(yǔ)句） if語(yǔ)句的三種形式 形式一： 格式：if (expression) statement 執(zhí)行過(guò)程：,例：if (xy) printf(“%d”,x);,形式二： 格式：if (expression) statement1 else s

3、tatement2 執(zhí)行過(guò)程：,例：if (xy) max=x; else max=y;,,,,形式三： 格式：,if ( expr1 ) statement1 else if (expr2 ) statement2 else if (expr3 ) statement3 ... else statementn ,執(zhí)行過(guò)程：,例：if (salary1000) index=0.4; else if (salary800) index=0.3; else if (salary600) index=0.2; else if (salary400) inde

4、x=0.1; else index=0;,,,如：if(a==b,說(shuō)明： if后面的表達(dá)式類型任意,語(yǔ)句可以是復(fù)合語(yǔ)句 if(x) if(x!=0) if(!x) if(x==0),例 考慮下面程序的輸出結(jié)果: #include main() int x,y; scanf(“%d,%d”, ,,,Compile Error!,,/*ch4_1.c*/ #include main() int x,y; printf(Enter an integer:); scanf(%d, ,例 求一個(gè)數(shù)的絕對(duì)值,運(yùn)行：Enter an integer:-12 int

5、eger:-12---absolute value :12,,/*ch4_2.c*/ #include main() int a,b; printf(Enter integer a:); scanf(%d, ,例 輸入兩個(gè)數(shù)并判斷兩數(shù)相等否,運(yùn)行：Enter integer a:12 Enter integer b:12 a==b,運(yùn)行：Enter integer a:12 Enter integer b:9 a!=b,,/*ch4_3.c*/ #include main() char c; printf(Enter a character:); c=get

6、char(); if(c=0 ,例 判斷輸入字符種類,,運(yùn)行：Enter a character： The character is a control character,運(yùn)行：Enter a character：8 The character is a digit,運(yùn)行： Enter a character： D The character is a capital letter,運(yùn)行： Enter a character： h The character is a lower letter,運(yùn)行： Enter a character：F1 The chara

7、cter is other character,if語(yǔ)句嵌套： 一般形式：,,例 輸入兩數(shù)并判斷其大小關(guān)系,/*ch4_4.c*/ #include main() int x,y; printf(Enter integer x,y:); scanf(%d,%d, ,運(yùn)行：Enter integer x,y:12,23 XY Enter integer x,y:12,12 X==Y,if else 配對(duì)原則：缺省 時(shí)，else總是和它上面離它最近的未配對(duì)的if配對(duì),例： if (a==b) if(b==c) printf(“a==b==c”); el

8、se printf(“a!=b”);,修改： if (a==b) if(b==c) printf(“a==b==c”); else printf(“a!=b”);,實(shí)現(xiàn)if else 正確配對(duì)方法：加 ,,,例 考慮下面程序輸出結(jié)果: main() int x=100,a=10,b=20; int v1=5,v2=0; if(a

9、：-1,switch語(yǔ)句（開(kāi)關(guān)分支語(yǔ)句） 一般形式：,switch( 表達(dá)式) case E1: 語(yǔ)句組 1; break; case E2: 語(yǔ)句組 2; break; . case En: 語(yǔ)句組 n; break; default: 語(yǔ)句組 ; break; ,執(zhí)行過(guò)程：,,說(shuō)明： E1,E2,En是常量表達(dá)式,且值必須互不相同 語(yǔ)句標(biāo)號(hào)作用，必須用break跳出 case后可包含多個(gè)可執(zhí)行語(yǔ)句，且不必加 switch可嵌套 多個(gè)case可共用一組執(zhí)行語(yǔ)句,如： case A: case

10、 B: case C: printf(“score60n”); break; ..,例 switch(score) case 5: printf(“Very good!”); case 4: printf(“Good!”); case 3: printf(“Pass!”); case 2: printf(“Fail!”); default : printf(“data error!”); ,運(yùn)行結(jié)果：score為5時(shí)，輸出： Very good! Good! Pass! Fail! data error!,例

11、 void main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0: a++; break; case 1: b++; break; case 2: a++;b++; break; case 3: a++;b++; printf(“na=%d,b=%d”,a,b); ,運(yùn)行結(jié)果：a=2,b=1,/*ch4_5.c*/ #include main() int c; printf(Enter m or n or h or

12、other:); c=getchar(); switch(c) case m: printf(nGood morning!n);break; case n: printf(nGood night!n); break; case h: printf(nHello!n); break; default : printf(n????????n); break; ,,例 根據(jù)輸入字母輸出字符串,4.4 循環(huán)型程序設(shè)計(jì) 概述 C語(yǔ)言可實(shí)現(xiàn)循環(huán)的語(yǔ)句： 用goto 和 if 構(gòu)成循環(huán) while 語(yǔ)句 do while 語(yǔ)句 for 語(yǔ)句 goto語(yǔ)句及用goto構(gòu)成循環(huán) goto

13、語(yǔ)句一般格式：,goto 語(yǔ)句標(biāo)號(hào)； ... 標(biāo)號(hào)：語(yǔ)句；,功能：無(wú)條件轉(zhuǎn)移語(yǔ)句 說(shuō)明： 不能用整數(shù)作標(biāo)號(hào) 只能出現(xiàn)在goto所在函數(shù)內(nèi),且唯一 只能加在可執(zhí)行語(yǔ)句前面 限制使用goto語(yǔ)句,,例 用if 和goto語(yǔ)句構(gòu)成循環(huán)，求,/*ch5_1.c*/ #include main() int i,sum=0; i=1; loop: if(i<=100) sum+=i; i++; goto loop; printf(%d,sum); ,sum=0+1 sum==1+2=3 sum=3+3=6 sum=6+4 sum=4950+100=5050,,例 從鍵盤輸入一組數(shù)據(jù)，以0

14、結(jié)束輸入，求數(shù)據(jù)和,/*ch5_11.c*/ #include main() int number,sum=0; read_loop: scanf(%d, ,while語(yǔ)句 一般形式：,while(表達(dá)式) 循環(huán)體語(yǔ)句；,執(zhí)行流程：,特點(diǎn)：先判斷表達(dá)式，后執(zhí)行循環(huán)體 說(shuō)明： 循環(huán)體有可能一次也不執(zhí)行 循環(huán)體可為任意類型語(yǔ)句 下列情況，退出while循環(huán) 條件表達(dá)式不成立（為零） 循環(huán)體內(nèi)遇break,return,goto 無(wú)限循環(huán): while(1) 循環(huán)體;,,例 用while循環(huán)求,/*ch5_2.c*/ #include main() int i,sum=0; i=1;

15、 while(i<=100) sum=sum+i; i++; printf(%d,sum); ,,例 顯示110的平方,/*ch5_21.c*/ #include main() int i=1; while(i<=10) printf(%d*%d=%dn,i,i,i*i); i++; ,運(yùn)行結(jié)果： 1*1=1 2*2=4 3*3=9 4*4=16 5*5=25 6*6=36 7*7=49 8*8=64 9*9=81 10*10=100,dowhile語(yǔ)句 一般形式：,do 循環(huán)體語(yǔ)句； while(表達(dá)式);,執(zhí)行流程：,特點(diǎn)：先執(zhí)行循環(huán)體，后判斷表達(dá)式 說(shuō)明： 至少執(zhí)行

16、一次循環(huán)體 dowhile可轉(zhuǎn)化成while結(jié)構(gòu),,例 用dowhile循環(huán)求,/*ch5_3.c*/ #include main() int i,sum=0; i=1; do sum+=i; i++; while(i<=100); printf(%d,sum); ,,例 while和dowhile比較,/*ch5_4.c*/ #include main() int i,sum=0; scanf(%d, ,main() int i,sum=0; scanf(%d, ,for語(yǔ)句 一般形式：,for(expr1 ; expr2 ; expr3) 循環(huán)體語(yǔ)句；,執(zhí)行流程：,

17、for語(yǔ)句一般應(yīng)用形式：,for(循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量增值) 循環(huán)體語(yǔ)句； ,說(shuō)明： for語(yǔ)句中expr1, expr2 ,expr3 類型任意，都可省略，但分號(hào)；不可省 無(wú)限循環(huán): for(;;) for語(yǔ)句可以轉(zhuǎn)換成while結(jié)構(gòu),expr1; while(expr2) 循環(huán)體語(yǔ)句； expr3; ,例：#include main( ) int i=0; for(i=0;i<10;i++) putchar(a+i); ,,運(yùn)行結(jié)果：abcdefghij,例：#include main( ) int i=0; for(;i<10;

18、i++) putchar(a+i); ,例：#include main( ) int i=0; for(;i<10;) putchar(a+(i++)); ,例：#include main( ) int i=0; for(;i<10;putchar(a+i),i++) ; ,,main() int i,j,k; for(i=0,j=100;i<=j;i++,j--) k=i+j; printf(%d+%d=%dn,i,j,k); ,#include main() char c; for(;(c=getchar()

19、)!=n;) printf(%c ,c); ,#include main() int i,c; for(i=0;(c=getchar())!=n;i+=3) printf(%c ,i+c); ,,例 （f0r)梯形法求數(shù)值積分,循環(huán)的嵌套 三種循環(huán)可互相嵌套,層數(shù)不限 外層循環(huán)可包含兩個(gè)以上內(nèi)循環(huán),但不能相互交叉 嵌套循環(huán)的執(zhí)行流程,(1) while() while() ... ,(2) do do while( ); ... while( );,(3) while() do while( )

20、; . ,(4) for( ; ;) do while(); while() ... ,嵌套循環(huán)的跳轉(zhuǎn) 禁止： 從外層跳入內(nèi)層 跳入同層的另一循環(huán) 向上跳轉(zhuǎn),,例 循環(huán)嵌套，輸出九九表,/*ch5_5.c*/ #include main() int i,j; for(i=1;i<10;i++) printf(%4d,i); printf(n---------------------------------------n); for(i=1;i<10;i++) for(j=1;j<10;j++) printf((j=

21、=9)?%4dn:%4d,i*j); ,for(i=1;i<10;i++) for(j=1;j<10;j++) printf((j==9)?%4dn:%4d,i*j);,,4.5 輔助控制語(yǔ)句 break語(yǔ)句 功能：在循環(huán)語(yǔ)句和switch語(yǔ)句中,終止并跳出循環(huán)體或開(kāi)關(guān)體 說(shuō)明： break只能終止并跳出最近一層的結(jié)構(gòu) break不能用于循環(huán)語(yǔ)句和switch語(yǔ)句之外的任何其它語(yǔ)句之中,,,例 break舉例：輸出圓面積，面積大于100時(shí)停止,#define PI 3.14159 main() int r; float area; for(r=1;r100) break; print

22、f(r=%d,area=%.2fn,r,area); ,,例 break舉例：小寫字母轉(zhuǎn)換成大寫字母,直至輸入非字母字符,#include main() int i,j; char c; while(1) c=getchar(); if(c=a ,continue語(yǔ)句 功能：結(jié)束本次循環(huán)，跳過(guò)循環(huán)體中尚未執(zhí)行的語(yǔ)句，進(jìn)行下一次是否執(zhí)行循環(huán)體的判斷 僅用于循環(huán)語(yǔ)句中,,例 求輸入的十個(gè)整數(shù)中正數(shù)的個(gè)數(shù)及其平均值,/*ch5_12.c*/ #include main() int i,num=0,a; float sum=0; for(i=0;i<10;i++) scanf(%d, ,程序舉例,,分子：1，-1，1，-1 分母：1，3，5，7，...,,例 求Fibonacci數(shù)列：1，1，2，3，5，8，的前40個(gè)數(shù),,例 判斷m是否素?cái)?shù),,例 譯密碼,例如 Hello,world! 譯成密碼：Lipps,asvph!,