【正文】 第四章 程序的控制結(jié)構(gòu) 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計 算法 —— 計算方法 解決問題的方法和步驟 例：用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公因子 1．輸入 m和 n 2．若 mn, 則交換 m和 n 3． m除以 n，余數(shù)為 r 4．若 r=0，則 n為最大公因子，輸出 n，否則執(zhí)行 5 5． m=n， n=r，轉(zhuǎn) 3 算法特征： 有窮性、確定性、有效性 、輸入、輸出 算法的描述方法： 自然語言 流程圖 NS圖 偽代碼 用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公因子 input m,n。 if mn m?=?n。 loop: r=m mod n。 if r=0 output n。 m=n。n=r。 goto loop。 ?算法的分類 數(shù)值運算算法 求平方根 計算 ? 非數(shù)值運算算法 排序 查找 描述算法的三種基本結(jié)構(gòu)： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu) A1 A2 A3 A1 A2 A3 BC BC B1 B1 B2 B2 CC CC C1 C1 流程圖 NS圖 A1 A2 A3 BC B1 B2 CC C1 流程圖 ?三種基本結(jié)構(gòu)的特點 只有一個入口 只有一個出口 每一部分都有機會被執(zhí)行 不存在死循環(huán) 順序結(jié)構(gòu) 從鍵盤任意輸入一個三位數(shù)，計算并輸出它的個位、十位、百位數(shù)字 int main() { int number。 int bit0,bit1,bit2。 scanf(%d,amp。number)。 bit0= bit1= bit2= printf(個位 =%d,十位 =%d, 百位 =%d,bit0,bit1,bit2)。 } 開始 輸入 number 計算個位數(shù) bit0 輸出各位數(shù)字 結(jié)束 計算十位數(shù) bit1 計算百位數(shù) bit2 number%10。 number/10%10。 number/100。 選擇結(jié)構(gòu) 如果 外面下雨了，我 就 帶雨傘 紅燈停，綠燈行 如果 a除以 b余數(shù)為 0， 那么 b是 a的因子，否則 b不是 a的因子 公園門票， ， 60歲以上老人免票，其余人全票 50元。 下雨了？ 帶雨傘 如果 外面下雨了，我 就 帶雨傘 否 是 紅燈 停止前進 繼續(xù)前進 否 是 紅燈停，綠燈行 x=a除以 b的余數(shù) x等于 0？ b是 a的因子 b不是 a的因子 判斷 b是否是 a的因子 否 是 60歲以上老人 票價 0元 票價 50元 否 是 票價 0元 票價 50元 否 是 60歲老人 票價 0元 否 是 票價 0元 票價 50元 否 是 60歲老人 票價 0元 否 是 ?x是 偶數(shù) ?a是介于 20到 30之間的整數(shù) ?c是 數(shù)字字符 ?c是 字母字符 ?year是 閏年 （ 1）能被 4整除，但不能被 100整除 （ 2）能被 400整除 ?t是 3位整數(shù) 一、邏輯表達式示例 int x,a,year,t。 char c。 (1)x%2==0或 x/2*2==x (2)x20amp。amp。x30 (3)c=39。039。amp。amp。c=39。939。 (4)c=39。a39。amp。amp。c=39。z39。||c=39。A39。amp。amp。c=39。Z39。 (5)year%4==0amp。amp。year%100!=0||year%400==0 (6)t99amp。amp。t1000 已知 A、 B、 C、 D、 E、 F共 6人參加比賽 ?A、 B至少一人獲獎 ?A、 B、 C至少二人獲獎 ?A、 E中最多一人獲獎 ？誰獲獎了？ ?有人猜測 6人依次獲得第一名到第六名。 這個猜測只猜對了三人的名次 ？這 6個人的名次？ 注意 (短路計算 )： 邏輯表達式中并不是 所有的邏輯運算符都被執(zhí)行 a amp。amp。 b amp。amp。 c a || b || c a b c 1 1 1 0 0 0 a b c 0 0 0 1 1 1 討論： i++||j++||k++ i++amp。amp。j++amp。amp。k++ 二、 if語句 表達式 Y N 語句 Y N 表達式 語句 流程圖 NS圖 if（ ab） printf(It39。s right)。 ? if（表達式）語句 if（ a+bcamp。amp。b+caamp。amp。c+ab) printf(能構(gòu)成一個三角形 \n)。 ? if（表達式）語句 1 else 語句 2 表達式 Y N 語句 1 流程圖 語句 2 if (ab) max=a。 else max=b。 Y N 表達式 語句 1 語句 2 NS圖 if（ ab） printf(a比 b大 )。 else printf(a比 b小 )。 if(a+bcamp。amp。b+caamp。amp。c+ab) printf(it is an triangle)。 else printf(it is not an triangle)。 編程示例 int main( ) {char ch。 ch=getchar()。 if(ch=39。A39。amp。amp。ch=39。Z39。) ch=ch+32。 putchar(ch)。 } int main( ) {char ch。 ch=getchar()。 if(ch=39。A39。amp。amp。ch=39。Z39。) ch=ch+32。 else if(ch=39。a39。amp。amp。ch=39。z39。) ch=ch32。 putchar(ch)。 } 編程示例 if(ab) { t=a。 a=b。 b=t。} 討論： if(ab) t=a。 a=b。 b=t。 if(bc) max=b。 min=c。 else max=c。 min=b。 if(a=0) printf(a equal to zero)。 else printf(a is not equal to zero)。 ? 嵌套的 if語句 輸入 x的值，利用函數(shù)計算 y的值 1 (x0) y= 0 (x=0) 1 (x0) int main( ) {int x,y。 scanf(%d,amp。x)。 if(x0) y= ?1。 else if(x==0) y=0。 else y=1。 printf(x=%d,y=%d\n,x,y)。 return 0。 } x0 y=1 x=0 y=0 y=1 N N Y Y 1 (x0) y= 0 (x=0) 1 (x0) if(x0) y= ?1。 else if(x==0) y=0。 else y=1。 if(x=0) if(x0) y= 1。 else y=0。 else y=1。 y=1。 if(x=0) if(x0) y= 1。 else y=0。 y=0。 if(x!=0) if(x0) y= 1。 else y=1。 if(num500) cost=。 else if(num300) cost=。 else if(num100) cost=。 else if(num50) cost=。 else cost=0。 num500 cost= Y N num300 num100 cost= cost= cost= Y Y N cost=0 num50 N N Y ? if（表達式 1） 語句 1 else if（表達式 2） 語句 2 else if（表達式 3） 語句 3 …………………. else if（表達式 n） 語句 n else 語句 n+1 e1 s1 Y N e2 e3 sn+1 s3 s2 Y Y N … if(e1) if(e2) s1 else s2 else s3 if(e1) if(e2) s1 else s2 else if(e3) s3 else s4 e1 e