《《數(shù)據(jù)結(jié)構(gòu)C語言版》嚴蔚敏PPTc4程序流程設(shè)計.ppt》由會員分享,可在線閱讀,更多相關(guān)《《數(shù)據(jù)結(jié)構(gòu)C語言版》嚴蔚敏PPTc4程序流程設(shè)計.ppt(52頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第四章 C程序流程設(shè)計,4.1 C語句概述 C語句:以“;”作分隔符,編譯后產(chǎn)生機器指令. C語句分類 表達式語句:表達式加分號構(gòu)成。,空語句: ;,程序控制語句(9種):,如 total=total+limit; a=3; func( ); printf(“Hello,world!n”);,復(fù)合語句:用 括起來的一組語句 一般形式: 數(shù)據(jù)說明部分; 執(zhí)行語句部分; 說明: “”后不加分號 語法上和單一語句相同 復(fù)合語句可嵌套,4.2 程序的三種基本結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計 基本思想:任何程序都可以用三種基本結(jié)構(gòu)表示,限制使用無條件轉(zhuǎn)移語句(goto) 結(jié)構(gòu)化程序:由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序
2、叫 優(yōu)點:結(jié)構(gòu)清晰,易讀,提高程序設(shè)計質(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可以是一個簡單語句,也可以是一個基本結(jié)構(gòu),4.3 選擇型程序設(shè)計 if語句(條件選擇語句) if語句的三種形式 形式一: 格式:if (expression) statement 執(zhí)行過程:,例:if (xy) printf(“%d”,x);,形式二: 格式:if (expression) statement1 else statement2 執(zhí)行過程:,例:if (xy) max=x; else max=y;,形式三
3、: 格式:,if ( expr1 ) statement1 else if (expr2 ) statement2 else if (expr3 ) statement3 . else statementn ,執(zhí)行過程:,例:if (salary1000) index=0.4; else if (salary800) index=0.3; else if (salary600) index=0.2; else if (salary400) index=0.1; else index=0;,如:if(a=b,說明: if后面的表達式類型任意,語句可以是復(fù)合語句 if(x) if(x!=0) if
4、(!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, ,例 求一個數(shù)的絕對值,運行:Enter an integer:-12 integer:-12-absolute value :12,/*ch4_2.c*/ #include main() int a,b; printf(Enter integer a:); scanf(%d, ,例
5、 輸入兩個數(shù)并判斷兩數(shù)相等否,運行:Enter integer a:12 Enter integer b:12 a=b,運行:Enter integer a:12 Enter integer b:9 a!=b,/*ch4_3.c*/ #include main() char c; printf(Enter a character:); c=getchar(); if(c=0 ,例 判斷輸入字符種類,運行:Enter a character: The character is a control character,運行:Enter a character:8 The character is
6、a digit,運行: Enter a character: D The character is a capital letter,運行: Enter a character: h The character is a lower letter,運行: Enter a character:F1 The character is other character,if語句嵌套: 一般形式:,例 輸入兩數(shù)并判斷其大小關(guān)系,/*ch4_4.c*/ #include main() int x,y; printf(Enter integer x,y:); scanf(%d,%d, ,運行:Enter i
7、nteger x,y:12,23 XY Enter integer x,y:12,12 X=Y,if else 配對原則:缺省 時,else總是和它上面離它最近的未配對的if配對,例: if (a=b) if(b=c) printf(“a=b=c”); else printf(“a!=b”);,修改: if (a=b) if(b=c) printf(“a=b=c”); else printf(“a!=b”);,實現(xiàn)if else 正確配對方法:加 ,例 考慮下面程序輸出結(jié)果: main() int x=100,a=10,b=20; int v1=5,v2=0; if(ab) if(b!=15)
8、 if(!v1) x=1; else if(v2) x=10; x=-1; printf(“%d”,x); ,結(jié)果:-1,switch語句(開關(guān)分支語句) 一般形式:,switch( 表達式) case E1: 語句組 1; break; case E2: 語句組 2; break; . case En: 語句組 n; break; default: 語句組 ; break; ,執(zhí)行過程:,說明: E1,E2,En是常量表達式,且值必須互不相同 語句標號作用,必須用break跳出 case后可包含多個可執(zhí)行語句,且不必加 switch可嵌套 多個case可共用一組執(zhí)行語句,如: case A:
9、 case 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!”); ,運行結(jié)果:score為5時,輸出: Very good! Good! Pass! Fail! data error!,例 void main() int x=1,y=0,a=0,b=0; switc
10、h(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); ,運行結(jié)果:a=2,b=1,/*ch4_5.c*/ #include main() int c; printf(Enter m or n or h or other:); c=getchar(); switch(c) case m: printf(nGood morning!n);break; case n: printf(nGood night!n
11、); break; case h: printf(nHello!n); break; default : printf(n?n); break; ,例 根據(jù)輸入字母輸出字符串,4.4 循環(huán)型程序設(shè)計 概述 C語言可實現(xiàn)循環(huán)的語句: 用goto 和 if 構(gòu)成循環(huán) while 語句 do while 語句 for 語句 goto語句及用goto構(gòu)成循環(huán) goto語句一般格式:,goto 語句標號; . 標號:語句;,功能:無條件轉(zhuǎn)移語句 說明: 不能用整數(shù)作標號 只能出現(xiàn)在goto所在函數(shù)內(nèi),且唯一 只能加在可執(zhí)行語句前面 限制使用goto語句,例 用if 和goto語句構(gòu)成循環(huán),求,/*ch5
12、_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結(jié)束輸入,求數(shù)據(jù)和,/*ch5_11.c*/ #include main() int number,sum=0; read_loop: scanf(%d, ,while語句 一般形式:,while(表達式) 循環(huán)體語句;,執(zhí)行流程:,特點:先判斷表達式,后執(zhí)行循環(huán)體 說
13、明: 循環(huán)體有可能一次也不執(zhí)行 循環(huán)體可為任意類型語句 下列情況,退出while循環(huán) 條件表達式不成立(為零) 循環(huán)體內(nèi)遇break,return,goto 無限循環(huán): while(1) 循環(huán)體;,例 用while循環(huán)求,/*ch5_2.c*/ #include main() int i,sum=0; i=1; 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+; ,運行結(jié)果:
14、 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語句 一般形式:,do 循環(huán)體語句; while(表達式);,執(zhí)行流程:,特點:先執(zhí)行循環(huán)體,后判斷表達式 說明: 至少執(zhí)行一次循環(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*/
15、 #include main() int i,sum=0; scanf(%d, ,main() int i,sum=0; scanf(%d, ,for語句 一般形式:,for(expr1 ; expr2 ; expr3) 循環(huán)體語句;,執(zhí)行流程:,for語句一般應(yīng)用形式:,for(循環(huán)變量賦初值;循環(huán)條件;循環(huán)變量增值) 循環(huán)體語句; ,說明: for語句中expr1, expr2 ,expr3 類型任意,都可省略,但分號;不可省 無限循環(huán): for(;) for語句可以轉(zhuǎn)換成while結(jié)構(gòu),expr1; while(expr2) 循環(huán)體語句; expr3; ,例:#include main(
16、 ) int i=0; for(i=0;i10;i+) putchar(a+i); ,運行結(jié)果:abcdefghij,例:#include main( ) int i=0; for(;i10;i+) putchar(a+i); ,例:#include main( ) int i=0; for(;i10;) putchar(a+(i+); ,例:#include main( ) int i=0; for(;i10;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
17、); ,#include main() char c; for(;(c=getchar()!=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)可包含兩個以上內(nèi)循環(huán),但不能相互交叉 嵌套循環(huán)的執(zhí)行流程,(1) while() while() . ,(2) do do while( ); . while( );,(3) while() do while( ); . ,(4) for
18、( ; ;) 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;i10;i+) printf(%4d,i); printf(n-n); for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j); ,for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);,4.5 輔助控制語句 break語句 功能:
19、在循環(huán)語句和switch語句中,終止并跳出循環(huán)體或開關(guān)體 說明: break只能終止并跳出最近一層的結(jié)構(gòu) break不能用于循環(huán)語句和switch語句之外的任何其它語句之中,例 break舉例:輸出圓面積,面積大于100時停止,#define PI 3.14159 main() int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,area); ,例 break舉例:小寫字母轉(zhuǎn)換成大寫字母,直至輸入非字母字符,#include main() int i,j; char c; while(1) c=getchar(); if(c=a ,continue語句 功能:結(jié)束本次循環(huán),跳過循環(huán)體中尚未執(zhí)行的語句,進行下一次是否執(zhí)行循環(huán)體的判斷 僅用于循環(huán)語句中,例 求輸入的十個整數(shù)中正數(shù)的個數(shù)及其平均值,/*ch5_12.c*/ #include main() int i,num=0,a; float sum=0; for(i=0;i10;i+) scanf(%d, ,程序舉例,分子:1,-1,1,-1 分母:1,3,5,7,.,例 求Fibonacci數(shù)列:1,1,2,3,5,8,的前40個數(shù),例 判斷m是否素數(shù),例 譯密碼,例如 Hello,world! 譯成密碼:Lipps,asvph!,