C程序的流程設(shè)計.doc

第三章 C程序的流程設(shè)計一、教學(xué)的目的與要求掌握順序、選擇、循環(huán)三類程序流程控制語句，以及轉(zhuǎn)移語句，能夠正確使用它們編程。二、重點(diǎn)與難點(diǎn)：if語句中的條件表達(dá)式，if語句中if-else的匹配關(guān)系，if語句的嵌套；switch語句的控制流程，switch語句的嵌套；三種循環(huán)語句的格式和功能，循環(huán)嵌套的使用；轉(zhuǎn)移語句的使用。三、教學(xué)內(nèi)容第一節(jié) 算法1、算法的概念為解決某一個問題而采取的方法和步驟，就稱為算法。2、算法的性質(zhì)有窮性：一個算法應(yīng)包含有限的操作步驟一個初始：此動作序列只有一個初始動作確定性：算法中的每一個步驟都應(yīng)當(dāng)是確定性的，僅有一個后繼動作。有一個或多個輸出：序列終止表示問題得到解答或問題沒有解答，沒有輸出的算法是沒有意義的。第二節(jié) 選擇型程序設(shè)計1、if 語句的形式 if（條件表達(dá)式） 語句 if（條件表達(dá)式） 語句1 else 語句 2 注意：if語句中的條件表達(dá)式一般為邏輯表達(dá)式或關(guān)系表達(dá)式，但也可以是任意的數(shù)值類型（包括整型、實(shí)型、字符型、指針類型），例如下列語句也是合法的。 if(a) printf(“%d” ,a);在if語句中，分號是語句的結(jié)束標(biāo)志。在if和else后面可以只含一個內(nèi)嵌的操作語句，也可以有多個操作語句，此時用花括號將幾個語句括起來成為一個復(fù)合語句。例1：以下不正確的if語句形式是（ ）。A）if(xy&x!=y);B）if(x=y) x+=y;C）if(x!=y) scanf(“%d”,&x) else scanf(“%d”,&y);D）if(xy)z=x;x=y;y=z; 答案：x,y,z的值分別是：20 30 30 詳解：在此語句中，條件xy為假，所以只執(zhí)行x=y;y=z;兩條語句。例3、以下不正確的語句是（ ）A）if(xy);B）if(x=y)&(x!=0) x+=y;C）if(x!=y) scanf(“%d”,&x);D）if(xy)x+;y+;答案：D詳解：分號是語句結(jié)束的標(biāo)志，y+的末尾無分號，所以y+不是合法的語句。2、if 的嵌套 if（條件1） if（條件2） 語句1 else 語句2 else if（條件3） 語句3 else 語句4例4：以下程序的輸出結(jié)果是（ ）main( )int a=100,x=10,y=20,ok1=5,ok2=0;if(xy)if(y!=10)if (!ok1)a=1;else if(ok2) a=10; printf(“%dn”,a); 答案：100詳解：把10、20、5、0分別給變量x、y、ok1、ok2賦值，執(zhí)行條件語句后a值沒有改變，所以a值仍是原值100。3、switch結(jié)構(gòu)switch語句是多分支選擇語句，其形式如下：switch(表達(dá)式)case 常量表達(dá)式1：語句1case 常量表達(dá)式2：語句2default:語句n+1注意：1、switch后面括弧內(nèi)的“表達(dá)式”，可以是整型表達(dá)式或字符型表達(dá)式，也可以枚舉型數(shù)據(jù)。2、當(dāng)表達(dá)式的值與某一個case后面的常量表達(dá)式的值相等時，就執(zhí)行此case后面的語句，若所有的case中的常量表達(dá)式的值都沒有與表達(dá)式的值匹配的，就執(zhí)行default后面的語句。3、每一個case的常量表達(dá)式的值必須互不相同，否則就會出現(xiàn)互相矛盾的現(xiàn)象。4、執(zhí)行完一個case后面的語句后，流程控制轉(zhuǎn)移到下一個case繼續(xù)執(zhí)行，直到遇到break語句或執(zhí)行完為止。5、default可以放在case語句的后面，也可以放在case語句的前面。例5：運(yùn)輸公司對用戶計算運(yùn)費(fèi)，距離越遠(yuǎn)，每公里運(yùn)費(fèi)越低。設(shè)每公里每噸貨物的基本運(yùn)費(fèi)為p,貨物重為w,距離為s,折扣為d，則總運(yùn)費(fèi)f計算公式為f=p*w*s(1-d)，編寫程序。公里數(shù)s與折扣率d的標(biāo)準(zhǔn)如下：（此程序可用ifelse來完成，也可以用switch來完成）。s250km d=0250s500 d=0.05500s1000 d=0.0751000s2000 d=0.12000s3000 d=0.153000s d=0.2 main()int s;float p,w,d,f;printf(“請輸入每公里每噸貨物的基本運(yùn)費(fèi)”);scanf(“%f”,&p);printf(“請輸入貨物重”);scanf(“%f”,&w);printf(“請輸入公里數(shù)”);scanf(“%f”,&s);switch(int)(s/250) case 0: d=0; break; case 1: d=0.05; break; case 2: case 3: d=0.075; break; case 4: case 5:case 6: case 7: d=0.1; break; case 8: case 9:case 10: case 11: d=0.15; break; default: d=0.2; f=p*w*s(1-d); printf(“基本運(yùn)費(fèi)是：%f”,f);詳解：1、多個case可共用一組執(zhí)行語句，必須寫成如下的形式：case 4: case 5:case 6: case 7: d=0.1; break;case后面只能有一個常量，把上式改寫成case 4,5,6,7: d=0.1; break;的形式是錯誤的。2、switch后面括弧內(nèi)的“表達(dá)式”必須是整型表達(dá)式或字符型表達(dá)式，也可以是枚舉型數(shù)據(jù)，對于swith來說，關(guān)鍵是把原始數(shù)據(jù)轉(zhuǎn)換為易表達(dá)的形式。例6：請讀以程序?qū)懗龀绦虻妮敵鼋Y(jié)果。#includemain( ) 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; printf(“a=%d,b=%d”,a,b);答案：a=2,b=1詳解：此程序是switch的嵌套結(jié)構(gòu)，在此程序中break跳出內(nèi)層switch結(jié)構(gòu)，接著執(zhí)行外層switch的case 2后的語句。例7：寫出下面程序的運(yùn)行結(jié)果是（ ）main()int i;for(i=1;i=5;i+) switch(i%5) case 0: printf(“*”); break; case 1: printf(“#”); break; default: printf(“n”); case 2: printf(“&”); 答案：#& & &*詳解：default可放在case語句的前面，也可以放在case語句的后面，當(dāng)i%5不等于0,1,2時，將執(zhí)行default后的語句printf(“n”);執(zhí)行完成后沒有break，將繼續(xù)執(zhí)行case 2后的語句printf(“&”);第三節(jié) 循環(huán)型程序設(shè)計1、while語句while語句用來實(shí)現(xiàn)”當(dāng)型”循環(huán)結(jié)構(gòu)，其一般形式如下：while(條件表達(dá)式) 循環(huán)體語句例8：設(shè)有程序段： int k=10; while(k=0) k=k-1; 循環(huán)體執(zhí)行（ ）次。 答案：0答案解析：在此程序的while結(jié)構(gòu)中，條件表達(dá)式k=0的結(jié)果永遠(yuǎn)為0即為假，所以循環(huán)執(zhí)行的次數(shù)為0。例9：下面程序段的運(yùn)行結(jié)果是（ ）x=y=0; while(x3) break; 循環(huán)執(zhí)行（ ）次答案：4答案解析：while結(jié)構(gòu)中的條件表達(dá)式printf(“*”)的值為輸出數(shù)據(jù)的個數(shù)，在此例中，printf(“*”)的結(jié)果為1，即為真。2、do-while語句do-while語句的特點(diǎn)是先執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立，其一般形式為：do循環(huán)體語句while(條件表達(dá)式)； 例11、若有如下語句 int x=3; do printf(“%dn”,x-=2); while(-x);則上面程序段輸出結(jié)果是（ ）。答案：1 例12、以下程序段循環(huán)執(zhí)行幾次。x=-1;do x=x*x; while(!x);答案：1例13、下面程序的運(yùn)行結(jié)果是（ ）main( )int y=10;doy-; while(-y);printf(“%dn”,y-);答案：0 3、for語句C語言中的for語句使用最為靈活，不僅可以用于循環(huán)次數(shù)已經(jīng)確定的情況，而且可以用于循環(huán)次數(shù)不確定而只給出循環(huán)結(jié)束條件的情況，它完全可以代替while語句，其一般形式為：for(表達(dá)式1；表達(dá)式2；表達(dá)式2) 語句說明：for語句一般形式中的“表達(dá)式1”可以省略，此時應(yīng)for語句之前給循環(huán)變量賦初值。注意省略表達(dá)式1時，其后的分號不能省略。如果表達(dá)式2省略，即不判斷循環(huán)條件，循環(huán)無終止地進(jìn)行下去。表達(dá)式3也可以省略，但此時程序設(shè)計者應(yīng)另外設(shè)法保證循環(huán)正常結(jié)束?？梢允÷员磉_(dá)式1和表達(dá)式3，只有表達(dá)式2，即只給循環(huán)條件，在這種情況下，完全等同于while語句。3個表達(dá)式都可省略，如：for( ; ; ) 語句，相當(dāng)于while(1) 語句，即不設(shè)初值，不判斷條件（認(rèn)為表達(dá)式2為真值），循環(huán)變量不增值。無終止地執(zhí)行循環(huán)體。表達(dá)式1可以是設(shè)置循環(huán)變量初值的賦值表達(dá)式，也可以是與循環(huán)變量無關(guān)的其他表達(dá)式。for(sum=0;i=100;i+) sum=sum+i;表達(dá)式一般是關(guān)系表達(dá)式（如i=100）或邏輯表達(dá)式（如ab & x+y;x=i+) i=x;B）for(;x+=i)C）while(1)x+;D）for(i=10;i-) sum+=i;答案：A例16、執(zhí)行語句for( i=1 ; i+4 ; ); 后變量i的值是（ ）答案：4例17、下面程序段的功能是計算1000！的末尾含有多少個零。請?zhí)羁铡or(k=0,i=5;i=1000;i+=5)m=i;while( )k+;m=m/5;答案：m%5!=04、break與continue在break語句可以使流程跳出switch結(jié)構(gòu)，繼續(xù)執(zhí)行switch語句下面的一個語句。實(shí)際上，break語句還可以用來從循環(huán)體內(nèi)跳出循環(huán)體，即提高結(jié)束循環(huán)，接著執(zhí)行循環(huán)下面的語句。break語句的一般形式為：break;continue語句只結(jié)束本次循環(huán)，而不是終止整個循環(huán)的執(zhí)行。continue語句的一般形式為：continue;例18、下列程序的運(yùn)行結(jié)果是（ ）。 main( ) int i,j,x=0; for(i=0;i2;i+) x+; for(j=0;j=3;j+) if(j%2) continue; x+; x+; printf(“x=%dn”,x);答案：例19、下面程序的運(yùn)行結(jié)果是（ ）main( ) int k=0;char c=A; do switch(c+) case A:k+;break; case B:k-; case C:k+=2;break; case D:k=k%2;continue; case E:k=k*10;break; default:k=k/3; k+;while(c=1e-6;i+) t=(-1)*t*i； s=s+1/t;printf(“%lf”,s);例24、有一分?jǐn)?shù)序列：2/1，3/2，5/3，8/5，13/6，21/13，.求出這個數(shù)列的前20項之和main() int s=0, f1=1,f2=2; for(I=1;I=20;I+) s=s+f2/f1; f2=f1+f2; f1=f2-f1; printf(“%d”,s);例25、打印九九表main( )int i,j; for(i=1;i=9;i+) for(j=1;j=9;j+) printf(“%2d*%2d=%2d”,i,j,i*j); printf(“n”);例26、打印出下列圖形 main( )int i,j;for(i=1;i=5;i+) for(j=1;j=5+fabs(i-3);j+) printf(“ ”);for(j=1;j=5-2*fabs(i-3);j+) printf(“”);printf(“n”); 例27、打印出下列圖形 例28、兔子繁殖問題main( ) int i,f1,f2,f3; for(i=3;i=12;i+) f3=f1+f2;f1=f2;f2=f3;printf(“%d”,f3);例29、求最大公約數(shù)、最小公倍數(shù)。main( )int r,u,v,m,n;scanf(“%d,%d”,&m,&n);m=u;n=v;if(uv) r=u;u=v;v=r;while(u!=0)r=u%v;u=v;v=r;printf(“最大公約數(shù)是：%d，最小公倍數(shù)是”,v,m*n/v);例30、sn=a+aa+aaa+aaa，從鍵盤輸入a及n后，求sn方法一：main()int n,a;long s;scnaf(“%d%d”,&n,&a);for(i=1;i=n;i+) s=s*10+i*a; printf(“%ld”,s); 方法二：main()int n,a;long s,t=0;scnaf(“%d%d”,&n,&a);for(i=1;i=n;i+) t=t*10+as=s+t; printf(“%ld”,s); 例31、給出一個不多于5位的正整數(shù)，要求求出它是幾位數(shù)分別打印出每一位數(shù)逆序打印此數(shù)據(jù)。main( )long a; int i=0;s=0;printf(“它的每一位數(shù)：”);While(a!=0) i=i+1; x=a%10; a=a/10; s=s*10+x; printf(“%d ”,x);printf(“n”);printf(“它是%d位數(shù)n”,i);printf(“它的逆序是%dn”,s); 例32、輸出1100之間每位數(shù)的乘積大于每位數(shù)的和的數(shù) main() int n,k=1,s=0,m; for(n=1;ns) printf(“%d”,n);例33、猴子吃桃問題，猴子第一天摘下若干桃子，當(dāng)即吃了一半，還不過癮又多吃了一個，第二天又將剩下的桃子吃掉一半，又多吃了一個，以后每天都吃前一天剩下的半多一個，到第10天，再吃桃時只剩下一個桃子，求第一天共摘下多少了桃。 main() int i,s=1; for(i=9;i=1;i-) s=2*s+1;printf(“第一天共摘下%d個桃子”,s);例34、準(zhǔn)備客票：某鐵路線上共有10個車站，問需要準(zhǔn)備幾種車票。main()int i,j,s=0; for(I=1;I=9;I+) for(j=I+1;j=10;j+) s=s+1; printf(“需要準(zhǔn)備%d”,2*s); 例35、有1020個西瓜，第一天賣一半多兩個，以后每天賣剩下的一半多兩個，問幾天以后能賣完。 main( ) int day=0,s=1020; while(s=0) s=s/2-2; day+; printf(“%d”,day);例36、從三個紅球、五個白球、六個黑球中任意取出八個球，且其中必須有白球，輸出所有可能的方案。main()int red,white,black; for(white=1;white=5;white+) for(red=0;red=3;red+) for(black=0;black=1e-6) x3=(x1+x2)/2; if(f(x3)*f(x2)0) x2=x3;else x1=x3;例38、牛頓切線法求a的平方根。x=a x2=a 構(gòu)造函數(shù) f(x)=x2