結(jié)構(gòu)化程序設(shè)計(jì)基礎(chǔ)和C語(yǔ)言的控制結(jié)構(gòu)

1、程序設(shè)計(jì)技術(shù)C語(yǔ)言數(shù)據(jù)描述和C程序設(shè)計(jì)初步結(jié)構(gòu)化程序設(shè)計(jì)和C語(yǔ)言的控制結(jié)構(gòu)數(shù)組及其應(yīng)用函數(shù)與C程序結(jié)構(gòu)指針與函數(shù)指針與數(shù)組字符串及其應(yīng)用結(jié)構(gòu)體類型和聯(lián)合體類型C語(yǔ)言的文件處理及其應(yīng)用位運(yùn)算與枚舉類型結(jié)構(gòu)化程序設(shè)計(jì)和C程序控制結(jié)構(gòu)-C程序的控制結(jié)構(gòu)與條件表示-分支結(jié)構(gòu)及其應(yīng)用-循環(huán)結(jié)構(gòu)及其應(yīng)用-其他簡(jiǎn)單控制結(jié)構(gòu)-c語(yǔ)言控制結(jié)構(gòu)應(yīng)用舉例2.1 C程序控制結(jié)構(gòu)與條件表示按照結(jié)構(gòu)化程序設(shè)計(jì)的基本觀點(diǎn)，任何程序都可以通過(guò)三種基本程序結(jié)構(gòu)的組合實(shí)現(xiàn).這三種基本結(jié)構(gòu)是：.順序結(jié)構(gòu):按語(yǔ)句順序依次執(zhí)行的程序結(jié)構(gòu)。.分支結(jié)構(gòu)：根據(jù)給定條件是否成立，以決定程序流程轉(zhuǎn)向的程序結(jié)構(gòu).循環(huán)結(jié)構(gòu)：在某種條件成立時(shí)，反復(fù)執(zhí)

2、行某一程序段，直到條件不成立則終止循環(huán)的程序結(jié)構(gòu)。實(shí)現(xiàn)分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的關(guān)鍵是如何實(shí)現(xiàn)邏輯判斷，即條件的描述和處理.2.1.1 C語(yǔ)言的關(guān)系運(yùn)算C語(yǔ)言用關(guān)系運(yùn)算和邏輯運(yùn)算來(lái)實(shí)現(xiàn)對(duì)程序控制結(jié)構(gòu)中條件的描述和處理。關(guān)系運(yùn)算符和關(guān)系表達(dá)式關(guān)系運(yùn)算符用于比較兩個(gè)運(yùn)算對(duì)象，用關(guān)系運(yùn)算符將兩個(gè)表達(dá)式連接起來(lái)的式子稱為關(guān)系表達(dá)式.2）關(guān)系運(yùn)算符及其優(yōu)先級(jí) >>=<<=（同級(jí)）低 =!=（同級(jí)）高 賦值運(yùn)算符關(guān)系運(yùn)算符<算術(shù)運(yùn)算符 多個(gè)同級(jí)關(guān)系運(yùn)算符為左結(jié)合性。例如：c<a+b（先算術(shù)運(yùn)算，后關(guān)系運(yùn)算）（ca）+b（先關(guān)系運(yùn)算,后算術(shù)運(yùn)算）關(guān)系運(yùn)算的結(jié)果關(guān)系運(yùn)算的結(jié)果值為

3、邏輯量“真”或"假"，當(dāng)運(yùn)算符兩邊的運(yùn)算量滿足指定的關(guān)系時(shí),其值為“真”；否則為C語(yǔ)言中沒(méi)有邏輯數(shù)據(jù)類型，所以在關(guān)系運(yùn)算中用數(shù)值表示邏輯量“真”,用數(shù)值“0”表示邏輯量“假”；例如：設(shè)a=3,b=2,c=l,則有：a<b/(a>b) -c/(b+c) !=a/ (b>c) +a/*f=a>b>c/例2-1關(guān)系運(yùn)算示例結(jié)果為0 /結(jié)果為1 */結(jié)果為0 /結(jié)果為4 */左結(jié)合，f值為0 */&2.1.2C語(yǔ)言的邏輯運(yùn)算A1）邏輯表達(dá)式指用邏輯運(yùn)算符將算術(shù)表達(dá)式、關(guān)系表達(dá)式或邏輯量連接起來(lái)的式子。當(dāng)需要多個(gè)條件來(lái)確定程序執(zhí)行方向時(shí)，可用邏輯

4、表達(dá)式描述條件。2）邏輯運(yùn)算符及其優(yōu)先級(jí)&&（邏輯與）、II（邏排或）、?。ㄟ壿嫹牵┢渲校?“&&”和“II”是雙目運(yùn)算符，遵從左結(jié)合性. “菱單目運(yùn)算符，遵從右結(jié)合性. 與其它運(yùn)算符的優(yōu)先關(guān)系：從高到低!一算術(shù)運(yùn)算-關(guān)系運(yùn)算I一賦值運(yùn)算3）邏輯運(yùn)算的結(jié)果是一個(gè)邏輯量“真”或“假”.用數(shù)值T”表示邏輯“真”,用數(shù)值"0"表示邏輯"假”O(jiān)兩個(gè)邏輯對(duì)象a和b之間的邏輯運(yùn)算真值表：ab!aa&&ballb001000110110001110112.1.2 C語(yǔ)言的邏輯運(yùn)算；2.1.2C語(yǔ)言的邏輯運(yùn)算F）判斷一個(gè)數(shù)據(jù)對(duì)象（邏

5、輯量）的真假時(shí)：若數(shù)據(jù)對(duì)象為數(shù)值“0”，則判定為假；若數(shù)據(jù)對(duì)象為數(shù)值非“0”，則判定為真；例如：設(shè)有：inta=8,b=0;則：a|b/*結(jié)果為1*/a&&b/結(jié)果為0/!a/*結(jié)果為0*/注意：常用邏輯表達(dá)式表示某變量值是否在給定范圍內(nèi)（x>=0）&&（x<=10）描述：“x>0”并且“x<10”（x<0）|（x>10）描述：、<0"或者、>10”?。▁=0）或x=0描述：“x*0”2.1.2 C語(yǔ)言的邏輯運(yùn)算5)邏輯表達(dá)式運(yùn)算時(shí)應(yīng)遵循的兩條原則對(duì)邏輯表達(dá)式從左到右掃描求解；在邏輯表達(dá)式的求解過(guò)程中，任

6、何時(shí)候只要邏輯表達(dá)式的值已經(jīng)可以確定，則求解過(guò)程不再進(jìn)行。例如:inta=l»b=2,c=0;計(jì)算：a+|b+44c+結(jié)果：邏輯表達(dá)式的值為1(a=2,b=2,c=0)計(jì)算：a+44b+11C+結(jié)果：邏輯表達(dá)式的值為1(a=2,b=3,c=0)計(jì)算：a+ft&b+4&c+結(jié)果：邏輯表達(dá)式的值為0(a=2,b=3,c=l)例2-2邏輯運(yùn)算示例J結(jié)構(gòu)化程序設(shè)計(jì)和C程序控制結(jié)構(gòu)-C程序的控制結(jié)構(gòu)與條件表示分支結(jié)構(gòu)及其應(yīng)用循環(huán)結(jié)構(gòu)及其應(yīng)用-其他簡(jiǎn)單控制結(jié)構(gòu)-C語(yǔ)言控制結(jié)構(gòu)應(yīng)用舉例2.2分支程序結(jié)構(gòu)及其應(yīng)用2.2.1使用if語(yǔ)句實(shí)現(xiàn)單分支結(jié)構(gòu)1）單分支if語(yǔ)句的結(jié)構(gòu)形式if(e

7、xpression)sentence;其中：expression:條件表達(dá)式（關(guān)系、邏輯、任何求出0值或非0值的表達(dá)式）sentence:任何一條合法的C語(yǔ)句。（包括復(fù)合語(yǔ)句、if語(yǔ)句）J2.2.1使用if語(yǔ)句實(shí)現(xiàn)單分支結(jié)構(gòu)2）if語(yǔ)句的執(zhí)行過(guò)程:先計(jì)算作為條件的表達(dá)式的值;若表達(dá)式的值不為0,則執(zhí)行結(jié)構(gòu)中的語(yǔ)句（sentence）后執(zhí)行if結(jié)構(gòu)的后續(xù)語(yǔ)句；若表達(dá)式的值為0,則跳過(guò)語(yǔ)句（sentence）部分直接執(zhí)行if結(jié)構(gòu)的后續(xù)語(yǔ)句。例2-4編程序?qū)崿F(xiàn)功能:從鍵盤(pán)上輸入一個(gè)整數(shù),若該輸入數(shù)據(jù)是奇數(shù)則將其輸出。42.2.1使用if語(yǔ)句實(shí)現(xiàn)單分支結(jié)構(gòu)注意：(P53)假定用符號(hào)e表示任意表達(dá)式當(dāng)表

8、達(dá)式值不為0時(shí)條件成立，可表示為:if(e)如if(x%2)奇數(shù)if(e!=0)或if(x%2!=0)當(dāng)表達(dá)式值為0時(shí)條件成立，可表示為：if(Ie)如if(!(x%2)偶數(shù)if(e=0)或if(x%2=0),2.2.2復(fù)合語(yǔ)句及其應(yīng)用*在C程序設(shè)計(jì)中,可能涉及到在某種條件下不能僅用一條簡(jiǎn)單語(yǔ)句描述的功能。為了滿足這種在語(yǔ)法結(jié)構(gòu)上只能有一條語(yǔ)句，而功能的實(shí)現(xiàn)又需要多條語(yǔ)句的要求，在C語(yǔ)言中提供了稱為復(fù)合語(yǔ)句的語(yǔ)句塊來(lái)解決。復(fù)合語(yǔ)句在語(yǔ)法上作為一條語(yǔ)句考慮：在C語(yǔ)言中，復(fù)合語(yǔ)句是用一對(duì)花括號(hào)“”將若干條C語(yǔ)句括起來(lái)形成的語(yǔ)句序列。注意：d語(yǔ)言的復(fù)合語(yǔ)句右括號(hào)“產(chǎn)后不需要用用分號(hào)”結(jié)尾。2.2.2

9、復(fù)合語(yǔ)句及其應(yīng)用例2-5從鍵盤(pán)上榆入三角形的能構(gòu)成一個(gè)三角形，則榆出其根據(jù)數(shù)學(xué)知識(shí)，若三直邊a、b、c構(gòu)成三角形，則必須滿足條件：任意兩邊的之和大于第三邊（即：a*b>c且a*c>b且b*c>a）計(jì)算三角形的面積的公式為：開(kāi)始，F(xiàn)-T”（s*£一*£一卜）*£一。）'s=(a+b+c)/2*-1area-Js(s-a)(s-8)(s-已)檢出area*-1圖2.2例2.5程序流程圖一2.2.3if-else語(yǔ)句與雙分支結(jié)構(gòu)雙分支結(jié)構(gòu)形式:if(expression)sentencel;elsesentence2;語(yǔ)句的執(zhí)行過(guò)程：先計(jì)算表達(dá)

10、式的值，若表達(dá)式的值為真（表達(dá)式的值不為0）,則執(zhí)行語(yǔ)句1,然后執(zhí)行if結(jié)構(gòu)的后續(xù)語(yǔ)句；否則，執(zhí)行語(yǔ)句2,然后執(zhí)行if結(jié)構(gòu)的后續(xù)語(yǔ)句.I雙分支結(jié)構(gòu)及其應(yīng)用例2-6求任意榆入的3個(gè)整數(shù)*的最大數(shù)。圖2.4例2.6程序流程困一J2.2.4條件運(yùn)算符與條件表達(dá)式1）條件表達(dá)式一般形式如下：expl?exp2:exp32）條件表達(dá)式的執(zhí)行過(guò)程：首先計(jì)算表達(dá)式expl的值，若expl的值為非0（真），則計(jì)算表達(dá)式exp2的值作為整個(gè)條件表達(dá)式的值；若expl的值為0（假），則計(jì)算表達(dá)式exp3的值作為整個(gè)條件表達(dá)式的值。工22.4條件運(yùn)算符與條件表達(dá)式注意:條件運(yùn)算符的優(yōu)先級(jí)（從高到低）算術(shù)運(yùn)算一關(guān)系運(yùn)

11、算一條件運(yùn)算一賦值運(yùn)算例：a>b?a:b+1條件運(yùn)算符的結(jié)合性（右結(jié)合性）例:a>b?a:c>d?c:d條件表達(dá)式值的類型取exp2、exp3值的類型中較高的類型.42.2.4條件運(yùn)算符與條件表達(dá)式件（2）：兩條賦值語(yǔ)句都是為同一個(gè)變量賦值if (x<y) max=y;elsemax=x;例如：有如下ifelse結(jié)構(gòu)if(ch>=zAz&&ch<=,Z-)ch=ch+("-"，)；elsech=ch-('a'-'A');則可用條件運(yùn)算符代替上面if-else結(jié)構(gòu)max=x<y?y:xc

12、h=ch>=,A,&&ch<=,Z,?ch+,a,-,A,:ch-Ca,-*A,);ch=ch>=,A,&&ch<=,Zf?ch+32:ch-32;2.2.5if語(yǔ)句的嵌套與多分支結(jié)構(gòu)一if結(jié)構(gòu)或者else結(jié)構(gòu)的語(yǔ)句部分又是一個(gè)if結(jié)構(gòu)，稱為if語(yǔ)句的嵌套.注意：if和else的語(yǔ)句部分中只if (n>0)if (a>b.) +-1 z=a; 4 else4-1z=b;"炎都句將if(n>0)if(a>b)+-,z=a;velse8z=b;Jsentenced;律用花括號(hào)“”括起來(lái)。2.2.5if語(yǔ)句的嵌

13、套與多分支結(jié)構(gòu)圖2.5例2.8程序梳程圖，2.2.5if語(yǔ)句的嵌套與多分支結(jié)構(gòu)注意:在這種特殊的elseif結(jié)構(gòu)中，表示條件的表達(dá)式是相互排斥的，執(zhí)行該結(jié)構(gòu)時(shí)控制流程從expl開(kāi)始判斷，一旦有一個(gè)表達(dá)式的值為非0（真）時(shí)，就執(zhí)行與之匹配的語(yǔ)句，然后退出整個(gè)選擇結(jié)構(gòu)；如果所有表示條件的表達(dá)式值均為0（假）,則在執(zhí)行語(yǔ)句sentenceN+1后退出整個(gè)選擇結(jié)構(gòu)；如果當(dāng)所有的條件均為假時(shí)不需要進(jìn)行任何操作,則最后的一個(gè)else和語(yǔ)句sentenceN+1可以缺省。Elseif條件語(yǔ)句構(gòu)成多分支結(jié)構(gòu)例3.11 超過(guò)50元，力 扣為7. 5%;購(gòu) 物金額超過(guò)5 超過(guò)50元，4 多少？#include&l

14、t;stdio.h>voidmain()floatnumbei;con;scanf("%f",&number);if(number>500)con=0.15;elseif(number>300)con=0.10;elseif(number>100)con=0.075;elseif(number>50)con=0.05;elsecon=0;printf("%f"znumber-number*con);J2.2.5if語(yǔ)句的嵌套與多分支結(jié)構(gòu)例2-9編寫(xiě)程序求如下所示多分支方程的解2x-l3x-ll(x<>(田

15、皿符號(hào)常量在程序中,變量X的取值區(qū)間為：(DBL.MIN,1)、1,10)、10,DBL-MAX)其中：DBJMIN和DBL.MAX分別表示雙精度實(shí)型數(shù)據(jù)所能取得的最小值和最大值.case constand2:> sentences2; break;可缺省case constandN:default：sentencesN;break;sentencesN+12.2.6switch語(yǔ)句與多分支結(jié)構(gòu)不C語(yǔ)言中可用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。1)switch語(yǔ)句的一般形式如下：?jiǎn)螚l或多條語(yǔ)句)switch(expession)(/caseconstandl:sentences!.;我.

16、整型、字符型不同常數(shù)值2.2.6switch語(yǔ)句與多分支結(jié)構(gòu)嫌2)執(zhí)行過(guò)程：首先對(duì)expression求值(值是有序型：整型、字符型、枚舉型)；然后，在語(yǔ)句的花括號(hào)內(nèi)從上至下查找所有的case分支，當(dāng)找到與條件表達(dá)式值相匹配的case時(shí)，將其作為控制流程執(zhí)行的入口，并從此處開(kāi)始執(zhí)行相應(yīng)的語(yǔ)句段，直到遇到break語(yǔ)句或者switch語(yǔ)句的右花括號(hào)“廣為止.2.2.6switch語(yǔ)句與多分支結(jié)構(gòu).switch(2)statement2;case 3:statemen :3; default:statement4; statements；2.2.6 switch語(yǔ)句與多分支結(jié)構(gòu)例2-12從鍵盤(pán)榆入

17、一個(gè)字符，判斷它是數(shù)字、空格還是其它鍵;若是數(shù)字，要求顯示是哪一個(gè)數(shù)字在switch的語(yǔ)句段中又包含了switch語(yǔ)句，稱為switch語(yǔ)句的嵌樂(lè).熹于內(nèi)嵌的switch結(jié)構(gòu)處理方法與單層switch結(jié)構(gòu)處理方法相同，需要注意：執(zhí)行到內(nèi)*swithc結(jié)構(gòu)中的break語(yǔ)句或內(nèi)嵌switch語(yǔ)句的右花括號(hào)時(shí)，只是退出內(nèi)嵌的switch結(jié)構(gòu)，而不是退出整個(gè)switch結(jié)構(gòu)，如例2.13所示.例2-13swithe結(jié)構(gòu)的嵌套示例結(jié)構(gòu)化程序設(shè)計(jì)和C程序控制結(jié)構(gòu)-C程序的控制結(jié)構(gòu)與條件表示分支結(jié)構(gòu)及其應(yīng)用-循環(huán)結(jié)構(gòu)及其應(yīng)用-其他簡(jiǎn)單控制結(jié)構(gòu)-C語(yǔ)言控制結(jié)構(gòu)應(yīng)用舉例2. 3循環(huán)程序結(jié)構(gòu)及其應(yīng)用循環(huán)結(jié)構(gòu)是結(jié)

18、構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)之一，是構(gòu)成各種復(fù)雜程序的基本構(gòu)造單元。在C語(yǔ)言中提供了三種用以實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的語(yǔ)句，它們分別為： while語(yǔ)句 do-while語(yǔ)句 for語(yǔ)句2.3.1while型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)由while語(yǔ)句構(gòu)成，其基本思想是當(dāng)條件滿足時(shí)進(jìn)入循環(huán)，條件不滿足時(shí)退出循環(huán)。一般形式條件循環(huán)體while(exp)Loop-Body執(zhí)行過(guò)程是：表達(dá)式exp為非零(真體Loop-Body,表達(dá)式exp為出循環(huán)。2. 3.1 while型循環(huán)結(jié)構(gòu) I開(kāi)始.例2-14使用while循環(huán)控制結(jié)構(gòu)求 的值1007£ - 1sum=O, /*sum = sum+n- WX/WX/V

19、X/WAAAn= n+Wn<=100<-'上面程序中的循環(huán)結(jié)構(gòu) 可以改寫(xiě)為如下形式： while (n<=100)sum+=n+;輸出sum值V結(jié)束”圖2. 9例2. 14程序流程圖，2. 3.1 while型循環(huán)結(jié)構(gòu)while語(yǔ)句的注意事項(xiàng)：由于while的執(zhí)行過(guò)程是先判斷、后執(zhí)行,若表達(dá)式值一開(kāi)始就為0（假則循環(huán)體一次也不被執(zhí)行。循環(huán)體內(nèi)必須有能改變循環(huán)控制條件的語(yǔ)句循環(huán)體可以是一條語(yǔ)句、一個(gè)復(fù)合語(yǔ)句、空語(yǔ)句以及任何合法的C語(yǔ)句。作為判斷條件的表達(dá)式可以為算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式。2.3.2 do-while型循環(huán)結(jié)構(gòu)do-while 種變形的直:do-

20、while- do Lo« while執(zhí)行過(guò)程 算作為判斷 為非0 （真） 達(dá)式的值為 程轉(zhuǎn)到該循:12.3.2do-while型循環(huán)結(jié)構(gòu)do-while循環(huán)語(yǔ)句注意事項(xiàng)：“do-while循環(huán)”是先執(zhí)行循環(huán)體，再判斷條件，因而循環(huán)體至少執(zhí)行一次。循環(huán)體內(nèi)必須有能改變循環(huán)控制條件的語(yǔ)句； 循環(huán)體可以是一條語(yǔ)句、一個(gè)復(fù)合語(yǔ)句、空語(yǔ)句以及任何合法的C語(yǔ)句. 在使用時(shí)，while(exp)后的分號(hào)必須有。12.3.2do-while型楣環(huán)(7+,)殳圖21例2.16程序流程圖例2-16編程序?qū)崿F(xiàn)功能：將一個(gè)整數(shù)的各位數(shù)字顛倒后輸出。J2.3.3for型循環(huán)結(jié)構(gòu)for語(yǔ)句構(gòu)成的循環(huán)不僅可用于

21、提還可用于循環(huán)次數(shù)不確定,但給出循for循環(huán)語(yǔ)句的一般形式為：for(expl;exp2;exp3)Loop-Body其中：三個(gè)表達(dá)式稱為循環(huán)控制月 expl為循環(huán)控制變量賦初值 exp2用于控制循環(huán)的執(zhí)行 exp3為循環(huán)控制變量的修改3執(zhí)行先計(jì)算表達(dá)式1的值；然后判斷;® 2.12 for控制結(jié)構(gòu)的執(zhí)行過(guò)程2. 3. 3 for型循環(huán)結(jié)構(gòu)(真)；若表達(dá)式2的值為真，則裊體后，計(jì)算表達(dá)式3的值；然后再3定是否繼續(xù)執(zhí)行循環(huán)體；直到表達(dá)4注意:由于for循環(huán)是先判斷、后執(zhí)行，因而循環(huán)體有可能一次都不執(zhí)行。for循環(huán)不僅可在表達(dá)式3中修改循環(huán)控制變量的值,還允許在循環(huán)體中存在改變循環(huán)控制條

22、件的語(yǔ)句.循環(huán)體可以是一條語(yǔ)句、一個(gè)復(fù)合語(yǔ)句、空語(yǔ)句等任意合法的C語(yǔ)句.for循環(huán)的三個(gè)表達(dá)式分別都可以是逗號(hào)表達(dá)式。for循環(huán)的三個(gè)表達(dá)式中可以缺省一個(gè)、兩個(gè)、三個(gè)，但作為分隔符使用的分號(hào)不能缺省.2.3.3for型循環(huán)結(jié)構(gòu)T編程序?qū)崿F(xiàn)功能：求n的階乘(n!"lx2x3xxn).相應(yīng)C程序如下：#include<stdio.h>voidmainOinti,n;longfact-1;/*累乘器置為1*/printf(MInputn:加)；scanf("d”，&n);for(i=l;i<=n;i+)for(i=l;i<=n;fact*=i+)f

23、act*=i;/循環(huán)體是空語(yǔ)句/printf(M%d!-%ldnH>n,fact);)例2-19編程實(shí)現(xiàn)求階乘功能，要求循環(huán)體用空語(yǔ)句。12.3*3for型循環(huán)結(jié)構(gòu)F12-18編程序?qū)崿F(xiàn)功能：判斷從鍵盤(pán)榆入一個(gè)大于2的正整數(shù)是否為素?cái)?shù)。素?cái)?shù)的定義只能被1和自身整除的自然數(shù).判斷一個(gè)正整數(shù)血是否為素?cái)?shù)的方法將2m-1、2m/2、2sqrt(m)之間的每一個(gè)整數(shù)去整除m,如果都不能被整除，則表示m是一個(gè)素?cái)?shù).2. 3. 5循環(huán)的嵌奏內(nèi)層循環(huán) O -(2) do-while 與 do-while 地被嵌叁云夕do 交叉的現(xiàn)象；'一般由do 層循環(huán)的循環(huán) I IwhileOwhi1e()的嵌套vhile與for的嵌套while外層循環(huán) 一內(nèi)總循環(huán) O - 一for/k 1/4 2. 3. 5循環(huán)的嵌套伊2-20a編程序榆出循環(huán)變量