計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)(C)第05章

計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)（C）王虎C語(yǔ)言結(jié)構(gòu)化程序設(shè)計(jì)基礎(chǔ)程序的控制結(jié)構(gòu)（黑箱）單入口單出口的控制結(jié)構(gòu)易于理解三種基本控制結(jié)構(gòu)：順序、分支、循環(huán)控制結(jié)構(gòu)可以嵌套，以構(gòu)成更復(fù)雜的控制結(jié)構(gòu)程序的結(jié)構(gòu)化三種基本控制結(jié)構(gòu)可以構(gòu)造任何復(fù)雜的結(jié)構(gòu)化算法結(jié)構(gòu)化程序設(shè)計(jì)原則：自頂向下，逐步求精結(jié)構(gòu)化程序設(shè)計(jì)過(guò)程：首先對(duì)任務(wù)進(jìn)行功能分解，然后使用結(jié)構(gòu)化程序設(shè)計(jì)思想逐一解決各個(gè)子問(wèn)題，最后構(gòu)造原始問(wèn)題的解好處：邏輯性強(qiáng)，可讀性好，維護(hù)方便順序結(jié)構(gòu)順序結(jié)構(gòu)的含義由一組順序執(zhí)行的處理塊組成，每個(gè)處理塊可能包含一條或一組語(yǔ)句，完成一項(xiàng)任務(wù)順序結(jié)構(gòu)是最基本的算法結(jié)構(gòu)語(yǔ)句與復(fù)合語(yǔ)句（語(yǔ)句塊）三種語(yǔ)句結(jié)構(gòu)：?jiǎn)握Z(yǔ)句（表達(dá)式;）、空語(yǔ)句（;）、復(fù)合語(yǔ)句（{語(yǔ)句序列}）AB入口出口順序結(jié)構(gòu)順序結(jié)構(gòu)程序示例#include<stdio.h>例5.1main(){floatC,F;

printf("請(qǐng)輸入攝氏溫度：");

scanf("%f",&C);F=1.8*C+32;//攝氏轉(zhuǎn)華氏

printf("對(duì)應(yīng)的華氏溫度是：%6.2f\n",F);}順序結(jié)構(gòu)程序示例例5.2設(shè)圓半徑r=1.5，圓柱高h(yuǎn)=3，編寫(xiě)程序，求圓周長(zhǎng)、圓面積、圓柱體積。要求從鍵盤(pán)輸入數(shù)據(jù)，并輸出計(jì)算結(jié)果，輸出結(jié)果要帶有文字說(shuō)明，保留兩位小數(shù)數(shù)學(xué)公式

L=2πr，S=πr2，V=πr2h順序結(jié)構(gòu)程序示例#include<stdio.h>例5.2#definePI3.1415926intmain(){doubler,h,l,s,v;

printf("請(qǐng)輸入圓半徑r=");

scanf("%f",&r);//輸入圓半徑

printf("請(qǐng)輸入圓柱高h(yuǎn)=");

scanf("%f",&h);//輸入圓柱高

l=2*PI*r;s=PI*r*r;v=PI*r*r*h;

printf("圓周長(zhǎng)l=%6.2f\n",l);

printf("圓面積s=%6.2f\n",s);

printf("圓柱體積v=%6.2f\n",v);}順序結(jié)構(gòu)程序示例例5.3求一元二次方程2x2+x-3=0的根在正式寫(xiě)程序時(shí)，應(yīng)該先構(gòu)思出一個(gè)大概的算法對(duì)程序的執(zhí)行流程做出簡(jiǎn)單描述自然語(yǔ)言偽代碼流程圖N-S圖順序結(jié)構(gòu)程序示例#include<stdio.h>例5.3#include<math.h>intmain(){floata,b,c,x1,x2,m;

printf("請(qǐng)輸入方程系數(shù)a,b,c:");

scanf("%f,%f,%f",&a,&b,&c);m=sqrt(b*b-4*a*c);x1=(-b+m)/(2*a);x2=(-b-m)/(2*a);printf("x1=%f\n",x1);printf("x2=%f\n",x2);}分支結(jié)構(gòu)分支結(jié)構(gòu)（選擇結(jié)構(gòu)）的含義根據(jù)某一條件的判斷結(jié)果，確定程序的流程，即選擇哪一個(gè)程序分支中的處理塊去執(zhí)行最基本的分支結(jié)構(gòu)是二路分支結(jié)構(gòu)以條件判斷為起點(diǎn)，如果判斷結(jié)果為真，則執(zhí)行A處理塊的操作，否則執(zhí)行B處理塊的操作入口分支結(jié)構(gòu)真假出口AB條件if-else語(yǔ)句語(yǔ)句格式：

if(表達(dá)式)

語(yǔ)句1

else

語(yǔ)句2語(yǔ)句1與語(yǔ)句2可以為復(fù)合語(yǔ)句語(yǔ)句1與語(yǔ)句2只能有一個(gè)被執(zhí)行表達(dá)式必須位于括號(hào)內(nèi)，一般為關(guān)系或邏輯表達(dá)式先計(jì)算表達(dá)式值，若為真則執(zhí)行語(yǔ)句1，否則執(zhí)行語(yǔ)句2if-else語(yǔ)句如果僅僅用于確定某條語(yǔ)句是否執(zhí)行，else分支可以省略入口單分支結(jié)構(gòu)真假出口A條件if-else語(yǔ)句示例例5.4輸入一個(gè)整數(shù)，輸出其絕對(duì)值#include<stdio.h>int

main(){

intx;

printf("請(qǐng)輸入一個(gè)整數(shù)x：");

scanf("%d",&x);

if(x<0) x=-x;

printf(“|x|=%d\n”,x);}if-else語(yǔ)句示例例5.4-1輸入一個(gè)整數(shù)，若為負(fù)數(shù)則取絕對(duì)值，并+10，輸出該數(shù)。#include<stdio.h>int

main(){

intx;

printf("請(qǐng)輸入一個(gè)整數(shù)x：");

scanf("%d",&x);

if(x<0) x=-x;x=x+10;

printf(“|x|=%d\n”,x);}if-else語(yǔ)句示例例5.5輸入三個(gè)整數(shù)，分別存放到變量x、y、z中，要求對(duì)三個(gè)變量的值按從大到小的順序排序存放，然后輸出。算法1、比較x和y，若x<y,則x←→y2、比較x和z，若x<z,則x←→z3、比較y和z，若y<z,則y←→zif-else語(yǔ)句示例#include<stdio.h>例5.5voidmain(){int

x,y,z,t;

printf("輸入三個(gè)整數(shù)：");

scanf("%d%d%d",&x,&y,&z);

if(x<y){t=x;x=y;y=t;}/*交換x,y的值*/

if(x<z){t=z;z=x;x=t;}/*交換x,z的值*/

if(y<z){t=y;y=z;z=t;}/*交換z,y的值*/

printf("從大到小排序?yàn)椋?d%d%d\n",x,y,z);}if-else語(yǔ)句示例例5.6輸入一個(gè)字符，判斷是否為英文字母#include<stdio.h>voidmain(){charch;

printf(“Inputacharacter:”);

ch=getchar();

if(ch>='a'&&

ch<='z'||

ch>='A'&&

ch<='Z')

printf(“Itisaletter.\n”);else

printf(“No,itisnotaletter.\n”);}if-elseif-else

語(yǔ)句語(yǔ)句格式if(表達(dá)式1)語(yǔ)句1elseif(表達(dá)式2)語(yǔ)句2…else語(yǔ)句n入口復(fù)雜分支結(jié)構(gòu)真假出口真假假語(yǔ)句1表達(dá)式1表達(dá)式2語(yǔ)句2...語(yǔ)句nif-elseif-else

示例例5.7根據(jù)百分制成績(jī)給出優(yōu)秀、通過(guò)或不通過(guò)成績(jī)#include<stdio.h>int

main(){floatscore;

printf(“Inputscore:“);

scanf(“%f“,&score);

if(score>=85&&score<=100)printf(“Excellent.\n“);elseif(score>=60&&score<85)printf(“Pass.\n“);elseif(score>=0&&score<60)printf(“Nopass.\n“);else

printf(“Errorscore.\n“);return0;}條件分支的嵌套條件語(yǔ)句的嵌套格式當(dāng)年齡大于50歲時(shí)，若工資小于500，則加300，否則加200if(age>50)

if(sal<500)

sal+=300;else

sal+=200;若年齡大于50歲且工資小于500，加300；若年齡不大于50歲，則加200if(age>50)

if(sal<500)

sal+=300;else

sal+=200;if(age>50){

if(sal<500)

sal+=300;}else

sal+=200;條件分支的嵌套語(yǔ)法規(guī)定：else與離它最近的未配對(duì)的if配對(duì)嵌套的條件語(yǔ)句可以實(shí)現(xiàn)復(fù)雜的邏輯判斷提倡按照層次縮進(jìn)格式書(shū)寫(xiě)，但書(shū)寫(xiě)格式不會(huì)改變程序的結(jié)構(gòu)條件分支嵌套示例求方程ax2+bx+c=0的根算法1、若a=0且b=0且c=0

，任意值2、若a=0且b≠0

，x＝－c／b

3、若b2-4ac＝0

，x1＝x2=－b／2a

4、若b2-4ac≥05、若b2-4ac﹤0條件分支嵌套示例#include<stdio.h>例5.8#include<math.h>//由于用到平方根函數(shù)，要用此頭文件int

main(){floata,b,c,x1,x2,p,q,m;//定義實(shí)型變量

printf(“Enter3coefficients:“);

scanf(“%f,%f,%f“,&a,&b,&c);//從鍵盤(pán)讀入方程的三個(gè)系數(shù)

if(a==0&&b==0&&c==0)//分支1：三個(gè)系數(shù)全為0

printf(“anyvalue\n“);

elseif(a==0&&b!=0)//分支2：系數(shù)a為0，解一元一次方程

printf(“x1=x2=%f\n",–c/b);

else

//分支3：解一元二次方程的兩個(gè)根

{

m=b*b–4.0*a*c;…條件分支嵌套示例

if(m>=0){//解實(shí)根

x1=(–b+sqrt(m))/(2.0*a);

x2=(–b–sqrt(m))/(2.0*a);

printf(“x1=%f\n“,x1);//輸出兩個(gè)實(shí)根

printf(“x2=%f\n“,x2);}

else{//解虛根

p=–b/(2.0*a);

q=sqrt(–m)/(2.0*a);

printf(“x1=%f+%fi\n“,p,q);

printf(“x2=%f–%fi\n“,p,q);}}return0;}switch分支語(yǔ)法計(jì)算過(guò)程先計(jì)算表達(dá)式的值依次與一組常量比較若相同則執(zhí)行該分支否則轉(zhuǎn)向default分支退出switch語(yǔ)句說(shuō)明switch后面的表達(dá)式必須為整型、字符型或枚舉型case后面必須為常量表達(dá)式，且各個(gè)case值必須不同如果沒(méi)有default子句，且沒(méi)有case子句匹配，則不執(zhí)行case分支中的語(yǔ)句可以有多條，不需要花括號(hào)switch(表達(dá)式){case常量表達(dá)式1:語(yǔ)句組1case常量表達(dá)式2:語(yǔ)句組2┇case常量表達(dá)式n:語(yǔ)句組ndefault:語(yǔ)句組}switch分支流程圖入口switch分支結(jié)構(gòu)case出口語(yǔ)句組1語(yǔ)句組2...switch表達(dá)式case值2值1語(yǔ)句組ncase值n語(yǔ)句組defaultswitch分支示例根據(jù)輸入的成績(jī)等級(jí)，打印相應(yīng)分?jǐn)?shù)段#include<stdio.h> int

main(){chargrade;printf(“Inputthegrade(A,B,C,D,E):“);scanf(“%c“,&grade);

switch(grade){

case‘A‘:printf(“90-100\n“);break;

case‘B‘:printf(“80-89\n“); break;

case‘C‘:printf(“70-79\n“); break;

case‘D‘:printf(“60-69\n“); break;

case‘E‘:printf(“0-59\n“); break;

default:printf(“Error\n“);}return0;}switch_gradeswitch分支示例-break的用途break的作用是退出當(dāng)前的switch如同default，從語(yǔ)法角度來(lái)說(shuō)，break不是必需的參考switch_grade_noBreakswitch分支示例根據(jù)輸入的成績(jī)等級(jí)，打印是否通過(guò)信息#include<stdio.h>int

main(){chargrade;printf(“Inputthegrade(A,B,C,D,E):“);scanf(“%c“,&grade);switch(grade){case‘A‘:case‘B‘:case‘C‘:case‘D‘:printf(“Pass\n“);break;case‘E‘:printf(“Fail\n“);break;default:printf(“Error\n“);}return0;}如果邏輯上確實(shí)如此，則不同的case分支可以使用同一個(gè)語(yǔ)句組，這也許是特意不在某些case分支中使用break的唯一正當(dāng)理由switch分支示例例5.9

編寫(xiě)程序，輸入一百分制成績(jī)，要求輸出成績(jī)等級(jí)‘A’、‘B’、‘C’、‘D’、‘E’。90分以上為‘A’，80--89分為‘B’，70--79分為‘C’，60--69為‘D’，60分以下為‘E’。若輸入超出范圍，輸出錯(cuò)誤信息。仿照例5.7if(score>=90&&score<=100)printf("A\n");elseif(score>=80&&score<90)printf("B\n");elseif(score>=70&&score<80)printf("C\n");elseif(score>=60&&score<70)printf("D\n");elseif(score>=0&&score<60)printf("B\n");elseprintf("error!\n");switch分支示例#include<stdio.h>int

main(){

intscore;printf("Pleaseenterscore:");

scanf("%d",&score);

switch(score

){

case

(score>=90&&score<=100)

:printf(“A\n“);break;

case

(score>=80&&score<90):printf(“B\n“);break;

…

default:printf(“Error\n“);}}switch分支示例int

main(){

intscore;printf("Pleaseenterscore:");

scanf("%d",&score);

switch(score

){case100:

case

99

:

case

98

:…

printf(“A\n“);break;

case

89

:case

88

:…

printf(“B\n“);break;…..}}switch分支示例#include<stdio.h>例5.9

main(){intscore;printf("Pleaseenterscore:");scanf("%d",&score);switch(score/10){case10:case9:printf("%d——A\n",score);break;case8:printf("%d——B\n",score);break;case7:printf("%d——C\n",score);break;case6:printf("%d——D\n",score);break;case5:case4:case3:case2:case1:case0:printf("%d——E\n",score);break;default:printf("Inputerror!\n");}}循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)的含義根據(jù)某一條件的判斷結(jié)果，反復(fù)執(zhí)行某一處理塊的過(guò)程最基本的循環(huán)結(jié)構(gòu)是當(dāng)循環(huán)進(jìn)入循環(huán)結(jié)構(gòu)，判斷循環(huán)條件，如果循環(huán)條件的結(jié)果為真，則執(zhí)行A處理塊的操作，即循環(huán)一次，然后再次判斷循環(huán)條件，當(dāng)循環(huán)條件為假時(shí)，循環(huán)結(jié)束入口循環(huán)結(jié)構(gòu)真假出口A條件while循環(huán)while循環(huán)格式：while(表達(dá)式)循環(huán)體while循環(huán)流程先判斷后執(zhí)行：表達(dá)式為真時(shí)，執(zhí)行一遍循環(huán)體（一次迭代），返回重新計(jì)算表達(dá)式的值以確定是否重復(fù)執(zhí)行循環(huán)體；若表達(dá)式為假，則終止循環(huán)為保證循環(huán)終止，循環(huán)體內(nèi)應(yīng)有能改變表達(dá)式值的語(yǔ)句入口while循環(huán)真假出口循環(huán)體表達(dá)式while循環(huán)例5.10

輸入n，計(jì)算s=1+2+3+…+n之和，要求用while語(yǔ)句實(shí)現(xiàn)分析：

s=s+1

s=s+2…

s=s+nwhile循環(huán)例5.11從鍵盤(pán)輸入一行字符，以回車(chē)結(jié)束，統(tǒng)計(jì)字符的個(gè)數(shù)并輸出結(jié)果分析：step1、利用循環(huán)不斷輸入字符，并檢查該字符step2、如果不是回車(chē)，則字符個(gè)數(shù)計(jì)數(shù)，并返回step1step3、如果是回車(chē)，執(zhí)行step4step4、輸出結(jié)果while循環(huán)#include<stdio.h>例5.11

main(){charc;

intnum=0;

printf("請(qǐng)輸入一行字符:");while(

){

}

printf("字符個(gè)數(shù)=%d\n",num);}do-while循環(huán)do-while循環(huán)格式：do{

循環(huán)體

}while(表達(dá)式);do-while循環(huán)流程先執(zhí)行后判斷：先執(zhí)行一遍循環(huán)體（一次迭代），計(jì)算表達(dá)式的值，表達(dá)式為真時(shí)重復(fù)執(zhí)行循環(huán)體，否則終止循環(huán)（循環(huán)體至少執(zhí)行一次，這與while循環(huán)不同）為保證循環(huán)終止，循環(huán)體內(nèi)應(yīng)有能改變表達(dá)式值的語(yǔ)句入口do-while循環(huán)真假出口循環(huán)體表達(dá)式do-while循環(huán)例5.12

計(jì)算s=1+2+3+…+n之和，do-while實(shí)現(xiàn)#include<stdio.h>main(){int

i,n,s;

printf("Pleaseentern:");

scanf("%d",&n);s=0;i=1;//設(shè)置初值

do{s=s+i;//累加一個(gè)整數(shù)ii++;//準(zhǔn)備下一個(gè)數(shù)

}while(i<=n);//條件滿(mǎn)足，執(zhí)行循環(huán)體

printf("1+2+3+…+%d=%d\n",n,s);}for循環(huán)for循環(huán)格式for(表達(dá)式1;

表達(dá)式2;

表達(dá)式3)循環(huán)體for循環(huán)流程先判斷后執(zhí)行：先執(zhí)行表達(dá)式1（循環(huán)初始化），再計(jì)算表達(dá)式2以根據(jù)其結(jié)果決定是否執(zhí)行一遍循環(huán)體（為真時(shí)執(zhí)行），計(jì)算表達(dá)式3的值（循環(huán)再次“初始化”），返回重新計(jì)算表達(dá)式2的值以確定循環(huán)是否終止入口for循環(huán)真假出口循環(huán)體表達(dá)式2表達(dá)式3表達(dá)式1for循環(huán)例5.13

計(jì)算s=1+2+3+…+n之和，for實(shí)現(xiàn)#include<stdio.h>main(){

int

i,n,s;

printf("Pleaseentern:");

scanf("%d",&n);

for(i=1,s=0;i<=n;i++){s=s+i;}printf("1+2+3+…+%d=%d\n",n,s);}for循環(huán)示例#include<stdio.h>main(){int

i,n,s;

printf("Pleaseentern:");

scanf("%d",&n);

for(i=1,s=1;i<=n;i++)s=s*i;

printf("%d!=1*2*…*%d=%d\n",n,n,s);}例5.14

輸入n，計(jì)算n!三種循環(huán)結(jié)構(gòu)的比較三種循環(huán)結(jié)構(gòu)可以互換使用for循環(huán)與while循環(huán)常見(jiàn)，do-while循環(huán)少見(jiàn)While,do-while循環(huán)常用于循環(huán)次數(shù)不定的場(chǎng)合for循環(huán)常用于需要簡(jiǎn)單初始化和通過(guò)遞增遞減運(yùn)算控制循環(huán)體執(zhí)行的場(chǎng)合for循環(huán)將所有循環(huán)控制因素都放在循環(huán)頭部，循環(huán)結(jié)構(gòu)最清晰循環(huán)嵌套例5.16打印九九乘法表#include<stdio.h>int

main(){

int

i,j,k;

for(i=1;i<=9;i++){

for(j=1;j<=9;j++){

k=i*j;

printf(“%d×%d

=%2d“,i,j,k);}

printf(“\n“);}return0;}如果一個(gè)循環(huán)體內(nèi)包含另一個(gè)循環(huán)則稱(chēng)循環(huán)嵌套或多重循環(huán)三種循環(huán)都可以嵌套，但嵌套時(shí)內(nèi)外層循環(huán)不能發(fā)生交叉發(fā)生嵌套時(shí)，內(nèi)層循環(huán)經(jīng)常需要使用外層循環(huán)的某些值作為控制條件循環(huán)控制轉(zhuǎn)移：break語(yǔ)句通常用于循環(huán)語(yǔ)句和switch語(yǔ)句功能是提前結(jié)束它所在的循環(huán)或switch，轉(zhuǎn)而去執(zhí)行后面的語(yǔ)句循環(huán)和switch只能一級(jí)一級(jí)的退出循環(huán)控制轉(zhuǎn)移：break語(yǔ)句例5.17從鍵盤(pán)輸入10個(gè)正整數(shù)進(jìn)行求和，如果錯(cuò)誤地輸入了負(fù)數(shù)，則求和結(jié)束#include<stdio.h>main(){

intsum=0,x,i;

printf("輸入10個(gè)正整數(shù):\n");

for(i=1;i<=10;i++)//i>10，正常結(jié)束循環(huán)

{scanf("%d",&x);//輸入x

if(x<0)break;//若x<0，則跳轉(zhuǎn)結(jié)束循環(huán)

sum=sum+x;//正數(shù)累加求和

}

printf("sum=%d\n",sum);}循環(huán)控制轉(zhuǎn)移：continue語(yǔ)句只用于循環(huán)語(yǔ)句功能是提前結(jié)束本次循環(huán)，開(kāi)始下一輪循環(huán)對(duì)于while和do-while循環(huán)，立即去執(zhí)行循環(huán)條件測(cè)試；對(duì)于for循環(huán)，立即計(jì)算表達(dá)式3循環(huán)控制轉(zhuǎn)移：continue語(yǔ)句輸入一串字符，以回車(chē)結(jié)束輸入，程序統(tǒng)計(jì)并輸出其中小寫(xiě)字母的個(gè)數(shù)參看例5.11continue.c#include<stdio.h>int

main(){charc;

int

num=0;

printf(“Enterastring:\n“);

while((c=getchar())!=‘\n‘){

if(c

<97||c>122)continue;

//非小寫(xiě)字母，本次循環(huán)結(jié)束

num++;}

printf(“%d\n“,num);return0;}continue終止的是當(dāng)前循環(huán)的當(dāng)前一次迭代，而不是整個(gè)循環(huán)，當(dāng)前循環(huán)的下一次迭代仍會(huì)執(zhí)行結(jié)構(gòu)化程序設(shè)計(jì)注意事項(xiàng)要保證結(jié)構(gòu)的完整性不允許結(jié)構(gòu)層次間的交叉！要保證操作的完整性一個(gè)基本結(jié)構(gòu)就是一個(gè)完整的操作單元，程序只能從入口進(jìn)出口出程序最好不要有多入口多出口，尤其不能從外部進(jìn)入循環(huán)或條件分支內(nèi)部正確的結(jié)構(gòu)嵌套錯(cuò)誤的結(jié)構(gòu)交叉結(jié)構(gòu)化程序設(shè)計(jì)應(yīng)用示例例5.21找出100以?xún)?nèi)的全部素?cái)?shù)，并按照每行10個(gè)素?cái)?shù)輸出分析：什么是素?cái)?shù)只能被1和其本身整除的自然數(shù)如何編程求一個(gè)數(shù)是否為素?cái)?shù)

primeNumber.c結(jié)構(gòu)化程序設(shè)計(jì)應(yīng)用示例例5.23輸出裴波那契數(shù)列前12項(xiàng)值（遞推）()11nFnF(n-1)+F(n-2)n>2=ì?=í??1n=2#include<stdio.h>int

main(){

int

f1,f2,f,i;

f1=1;f2=1;

printf(“%10d%10d“,f1,f2);

for(i

=3;i<=12;i++){

f=f1+f2;

printf(“%10d“,f);

if(i

%4==0)printf(“\n“);//控制每行輸出4個(gè)數(shù)

f1=f2;f2=f;}

printf(“\