計(jì)算概論-課件選擇結(jié)構(gòu)

第5章選擇結(jié)構(gòu)順序結(jié)構(gòu)程序設(shè)計(jì)舉例例，輸入三角形的三邊，求三角形面積。假設(shè)：三個(gè)邊長(zhǎng)a，b，c能構(gòu)成三角形。已知面積公式：area=s=(a+b+c)*0.5開(kāi)始輸入三邊長(zhǎng)計(jì)算s計(jì)算面積結(jié)束順序結(jié)構(gòu)程序設(shè)計(jì)舉例(續(xù))#include<stdio.h>

#include<math.h>

voidmain()

{ floata,b,c,s,area;

scanf(“%f,%f,%f,&a,&b,&c);

s=1.0/2*(a+b+c);

area=sqrt(s*(s-a)*(s-b)*(s-c));

printf(“a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f\n”,a,b,c,s);

printf(“area=%7.2f\n”,area);}

運(yùn)行情況：

3，4，6

a=3.00,b=4.00,c=6.00,s=6.50

area=5.33一個(gè)程序包括兩個(gè)方面的內(nèi)容:對(duì)數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu)(datastructure)對(duì)操作的描述：算法(algorithm)數(shù)據(jù)結(jié)構(gòu)+算法=程序廣義地說(shuō)，為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱(chēng)為“算法”?；窘Y(jié)構(gòu)

程序設(shè)計(jì)中的三種基本結(jié)構(gòu)：

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。順序結(jié)構(gòu)選擇結(jié)構(gòu)三種基本結(jié)構(gòu)的圖示三種基本結(jié)構(gòu)的圖示(續(xù))當(dāng)型(While型)循環(huán)結(jié)構(gòu)直到型(Until型)循環(huán)由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。由基本結(jié)構(gòu)所構(gòu)成的算法屬于“結(jié)構(gòu)化”的算法，它不存在無(wú)規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)?；窘Y(jié)構(gòu)的小結(jié)5.1關(guān)系運(yùn)算符和關(guān)系表達(dá)式5.2邏輯運(yùn)算符和邏輯表達(dá)式5.3if語(yǔ)句5.4switch語(yǔ)句5.5程序舉例本章內(nèi)容關(guān)系運(yùn)算符和關(guān)系表達(dá)式(一).關(guān)系運(yùn)算符及其優(yōu)先次序<(小于)<=(小于或等于)>(大于)>=(大于或等于)==(等于)!=(不等于)優(yōu)先級(jí)相同（高）優(yōu)先級(jí)相同（低）說(shuō)明：關(guān)系運(yùn)算符的優(yōu)先級(jí)低于算術(shù)運(yùn)算符關(guān)系運(yùn)算符的優(yōu)先級(jí)高于賦值運(yùn)算符(二).關(guān)系表達(dá)式用關(guān)系運(yùn)算符將兩個(gè)表達(dá)式（可以是算術(shù)表達(dá)式或關(guān)系表達(dá)式，邏輯表達(dá)式，賦值表達(dá)式，字符表達(dá)式）接起來(lái)的式子，稱(chēng)關(guān)系表達(dá)式例：a>b,a+b>b+c,(a=3)>(b=5),’a’<‘b’,(a>b)>(b<c)關(guān)系表達(dá)式的值是一個(gè)邏輯值，即“真”或“假”。例：關(guān)系表達(dá)式”a>b”的值為“真”，表達(dá)式的值為1。C語(yǔ)言中沒(méi)有專(zhuān)用的邏輯值，1代表真，0代表假關(guān)系運(yùn)算符和關(guān)系表達(dá)式(續(xù))邏輯運(yùn)算符和邏輯表達(dá)式(一).邏輯運(yùn)算符及其優(yōu)先次序&&(邏輯與)相當(dāng)于其他語(yǔ)言中的AND||(邏輯或)相當(dāng)于其他語(yǔ)言中的OR!(邏輯非)相當(dāng)于其他語(yǔ)言中的NOT例：a&&b若a,b為真，則a&&b為真。

a||b若a,b之一為真，則a||b為真。！a若a為真，則!a為假。優(yōu)先次序：！()>&&()>||()邏輯運(yùn)算符中的“&&”和“||”低于關(guān)系運(yùn)算符，“!”高于算術(shù)運(yùn)算符邏輯運(yùn)算符和邏輯表達(dá)式(續(xù))(二)邏輯表達(dá)式用邏輯運(yùn)算符將關(guān)系表達(dá)式或邏輯量連接起來(lái)的式子就是邏輯表達(dá)式邏輯表達(dá)式的值應(yīng)該是一個(gè)邏輯量“真”或“假”。例：設(shè)a=4，b=5：!a的值為0a&&b的值為1a||b的值為1!a||b的值為14&&0||2的值為1任何非零的數(shù)值被認(rèn)作“真”邏輯運(yùn)算符和邏輯表達(dá)式(續(xù))例：5>3&&8<4-!0

表達(dá)式值為0邏輯運(yùn)算符和邏輯表達(dá)式(續(xù))在邏輯表達(dá)式的求解中，并不是所有的邏輯運(yùn)算符都要被執(zhí)行。(1)a&&b&&c只有a為真時(shí)，才需要判斷b的值，只有a和b都為真時(shí)，才需要判斷c的值。(2)a||b||c只要a為真，就不必判斷b和c的值，只有a為假，才判斷b。a和b都為假才判斷c例:(m=a>b)&&(n=c>d)當(dāng)a=1,b=2,c=3,d=4,m和n的原值為1時(shí)，由于“a>b”的值為0，因此m=0，而“n=c>d”不被執(zhí)行，因此n的值不是0而仍保持原值1。IF語(yǔ)句三種基本形式(1)if（表達(dá)式）語(yǔ)句intx=1,y=10;if(x<y) printf(“d%”,x);表達(dá)式語(yǔ)句真（非0）假（0）(2)if(表達(dá)式)語(yǔ)句1else 語(yǔ)句2例：if(x>y)printf(“%d”,x);elseprintf(“%d”,y);

IF語(yǔ)句(續(xù))

條件

語(yǔ)句1

語(yǔ)句2非00IF語(yǔ)句(續(xù))(3)if（表達(dá)式1）語(yǔ)句1elseif(表達(dá)式2)語(yǔ)句2elseif(表達(dá)式3)語(yǔ)句3

……elseif(表達(dá)式m)語(yǔ)句melse語(yǔ)句nIF語(yǔ)句(續(xù))例：

if(number>500)cost=0.15;elseif(number>300)cost=0.10;elseif(number>100)cost=0.075;elseif(number>50)cost=0.05;elsecost=0;IF語(yǔ)句(續(xù))If語(yǔ)句的嵌套在if語(yǔ)句中又包含一個(gè)或多個(gè)if語(yǔ)句稱(chēng)為if語(yǔ)句的嵌套。形式：If()

if()語(yǔ)句1 else語(yǔ)句2Else

if()語(yǔ)句3 else語(yǔ)句4內(nèi)嵌ifIF語(yǔ)句(續(xù))匹配規(guī)則：Else總是與它上面的，最近的，同一復(fù)合語(yǔ)句中的，未配對(duì)的if語(yǔ)句配對(duì)。例：If()

if()語(yǔ)句1else

if()語(yǔ)句2else語(yǔ)句3當(dāng)if和else數(shù)目不同時(shí)，可以加花括號(hào)來(lái)確定配對(duì)關(guān)系。例：If() {if()語(yǔ)句1}else

if()語(yǔ)句2else語(yǔ)句3IF語(yǔ)句(續(xù))

-1(x<0)例5.3有一個(gè)函數(shù)y=0(x=0),編一程序，輸入一個(gè)x值，輸出y值。1(x>0)算法1：算法2： 輸入x輸入x

若x<0,則y=-1若x<0,則y=-1

若x=0,則y=0否則： 若x>0,則y=1若x=0,則y=0

輸出y若x>0,則y=1

輸出y

?íìIF語(yǔ)句(續(xù))條件運(yùn)算符格式：表達(dá)式１？表達(dá)式２∶表達(dá)式３功能：判斷表達(dá)式1的值，如果成立就執(zhí)行表達(dá)式2，否則就執(zhí)行表達(dá)式3使用場(chǎng)合：若在ｉｆ語(yǔ)句中，當(dāng)被判別的表達(dá)式的值為“真”或“假”時(shí)，都執(zhí)行一個(gè)賦值語(yǔ)句且向同一個(gè)變量賦值時(shí)，可以用一個(gè)條件運(yùn)算符來(lái)處理。

IF語(yǔ)句(續(xù))例：

ｉｆ（ａ＞ｂ）ｍａｘ=ａ；ｅｌｓｅｍａｘ＝ｂ；當(dāng)a>b時(shí)將a的值賦給max，當(dāng)a≤b時(shí)將b的值賦給max，可以看到無(wú)論a>b是否滿足，都是向同一個(gè)變量賦值?？梢杂孟旅娴臈l件運(yùn)算符來(lái)處理：ｍａｘ＝（ａ＞ｂ）？ａ∶ｂ；switch語(yǔ)句switch語(yǔ)句的格式：ｓｗｉｔｃｈ（表達(dá)式）｛ｃａｓｅ常量表達(dá)式１：語(yǔ)句１ｃａｓｅ常量表達(dá)式２：語(yǔ)句２…

ｃａｓｅ常量表達(dá)式ｎ：語(yǔ)句ｎｄｅｆａｕｌｔ：語(yǔ)句ｎ＋１｝switch語(yǔ)句(續(xù))例:要求按照考試成績(jī)的等級(jí)輸出百分制分?jǐn)?shù)段，用switch語(yǔ)句實(shí)現(xiàn)：

ｓｗｉｔｃｈ（ｇｒａｄｅ）｛ｃａｓｅ′Ａ′∶ｐｒｉｎｔｆ（″８５～１００＼ｎ″）；ｃａｓｅ′Ｂ′∶ｐｒｉｎｔｆ（″７０～８４＼ｎ″）；ｃａｓｅ′Ｃ′∶ｐｒｉｎｔｆ（″６０～６９＼ｎ″）；ｃａｓｅ′Ｄ′∶ｐｒｉｎｔｆ（″＜６０＼ｎ″）；ｄｅｆａｕｌｔ∶ｐｒｉｎｔｆ（″ｅｒｒｏｒ＼ｎ″）；｝說(shuō)明：ｓｗｉｔｃｈ后面括弧內(nèi)的“表達(dá)式”，ＡＮＳＩ標(biāo)準(zhǔn)允許它為任何類(lèi)型。(2)當(dāng)表達(dá)式的值與某一個(gè)ｃａｓｅ后面的常量表達(dá)式的值相等時(shí)，就執(zhí)行此ｃａｓｅ后面的語(yǔ)句，若所有的ｃａｓｅ中的常量表達(dá)式的值都沒(méi)有與表達(dá)式的值匹配的，就執(zhí)行ｄｅｆａｕｌｔ后面的語(yǔ)句。(3)每一個(gè)ｃａｓｅ的常量表達(dá)式的值必須互不相同，否則就會(huì)出現(xiàn)互相矛盾的現(xiàn)象（對(duì)表達(dá)式的同一個(gè)值，有兩種或多種執(zhí)行方案）。switch語(yǔ)句(續(xù))(4)各個(gè)ｃａｓｅ和ｄｅｆａｕｌｔ的出現(xiàn)次序不影響執(zhí)行結(jié)果。例如，可以先出現(xiàn)“ｄｅｆａｕｌｔ：…”，再出現(xiàn)

“ｃａｓｅ′Ｄ′：…”，然后是“ｃａｓｅ′Ａ′：…”。(5)執(zhí)行完一個(gè)ｃａｓｅ后面的語(yǔ)句后，流程控制轉(zhuǎn)移到下一個(gè)ｃａｓｅ繼續(xù)執(zhí)行?！埃悖幔螅宄Ａ勘磉_(dá)式”只是起語(yǔ)句標(biāo)號(hào)作用，并不是在該處進(jìn)行條件判斷。在執(zhí)行ｓｗｉｔｃｈ語(yǔ)句時(shí)，根據(jù)ｓｗｉｔｃｈ后面表達(dá)式的值找到匹配的入口標(biāo)號(hào)，就從此標(biāo)號(hào)開(kāi)始執(zhí)行下去，不再進(jìn)行判斷。應(yīng)該在執(zhí)行一個(gè)ｃａｓｅ分支后,可以用一個(gè)ｂｒｅａｋ語(yǔ)句來(lái)終止switch語(yǔ)句的執(zhí)行。

(6)多個(gè)ｃａｓｅ可以共用一組執(zhí)行語(yǔ)句。

switch語(yǔ)句(續(xù))例

判定2000～2500年中的每一年是否閏年，將結(jié)果輸出。

分析：閏年的條件是：(1)能被4整除，但不能被100整除的年份都是閏年，如1996,2004年是閏年；(2)能被100整除，又能被400整除的年份是閏年。如1600,2000年是閏年。不符合這兩個(gè)條件的年份不是閏年。#include<stdio.h>

voidmain()

{ intyear,leap;