算法設計趣談第5章 選擇結構程序設計.ppt

第5章選擇結構程序設計 算法設計趣談 漳州師范學院計算機科學與工程系陳寶興 2020 2 23 2 教學要求 教學要求 掌握關系 邏輯運算符和表達式 掌握if語句和switch語句 理解選擇結構程序設計舉例 教學重點 if語句 switch語句 教學難點 條件表達式的設計 switch語句 在n枚外觀相同的硬幣中 有一枚是假幣 并且已知假幣較輕 可以通過一架天平來任意比較兩組硬幣 從而得知兩組硬幣的重量是否相同 或者哪一組更輕一些 但不知道輕多少 假幣問題是要求設計一個高效的算法來檢測出這枚假幣 2020 2 23 4 5 3簡單分支語句 語句一般格式if 表達式 語句 功能 計算表達式的值 如果是一個非0值 即邏輯真 就執(zhí)行內嵌語句 否則 即邏輯假 跳過內嵌語句 順序執(zhí)行后續(xù)語句 2020 2 23 5 雙重分支語句 語句一般格式if 表達式 語句1else語句2功能 計算表達式的值 如果它的值是一個非0值 邏輯真 就執(zhí)行內嵌語句1 之后跳過內嵌語句2 執(zhí)行后續(xù)語句 否則跳過內嵌語句1 執(zhí)行內嵌語句2 之后執(zhí)行后續(xù)語句 2020 2 23 6 雙重分支語句的算法 例如 if x 0 m elsem if ch a 2020 2 23 7 if語句的簡單應用 例5 1 輸入一個字符 如果是大寫字母 則將其轉換為小寫字母輸出 否則直接輸出 輸入 用getchar或scanf函數ch是否為大寫字母 ch A ch 65 ch 90 大寫字母轉換為小寫字母 ch ch 32輸出 用putchar或printf函數 思路 2020 2 23 8 程序 include stdio h main charch ch getchar if ch A 程序運行情況如下 G g 可使用條件表達式代替 putchar ch A putchar n 2020 2 23 9 編程 求一元二次方程的根 ax2 bx c 0的根 2020 2 23 10 5 4switch語句 switch語句的一般形式switch 表達式 case常量表達式1 語句序列1case常量表達式2 語句序列2 case常量表達式n 語句序列ndefault 語句序列n 1 功能 計算表達式的值 與常量表達式的值比較 等于第i個值時 順序執(zhí)行語句序列i i 1 n 1若與所有常量表達式值都不相等 執(zhí)行語句序列n 1 2020 2 23 11 switch語句的算法描述 例如 switch a case5 printf 當a等于5 輸出 當a等于2 輸出 當a是其他值 輸出 switch與break語句結合才能實現(xiàn)程序的分支 break break break 當a等于5 輸出 當a等于2 輸出 當a是其他值 輸出 例如 switch a case5 printf 2020 2 23 12 注意 break語句可以改變case的語句標號作用 終止