第4章循環(huán)控制(編輯修改稿)
2024-11-16 13:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 讀入一個(gè)值 ? 如果讀入值與標(biāo)志值相等，則退出循環(huán) ? 執(zhí)行在讀入那個(gè)特定值情況下需要執(zhí)行的語(yǔ)句 ? 當(dāng)一個(gè)循環(huán)中有一些操作必須在條件測(cè)試之前執(zhí)行時(shí)，稱(chēng)為循環(huán)的中途退出問(wèn)題。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 21 問(wèn)題 ? 由于循環(huán)語(yǔ)句是先判斷條件再?zèng)Q定是否執(zhí)行循環(huán)體，循環(huán)的中途退出將使得循環(huán)體中的某些語(yǔ)句必須重復(fù)出現(xiàn)。 ? 基于標(biāo)志的循環(huán)結(jié)構(gòu)被改為： ? 讀入一個(gè)值 ? While （讀入值與標(biāo)志值不相等） { 執(zhí)行在讀入那個(gè)特定值情況下需要執(zhí)行的語(yǔ)句 讀入一個(gè)值 } 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 22 解決方案 ? break語(yǔ)句：跳出循環(huán) ? 上述問(wèn)題可以用下列方案解決： while (true) { 提示用戶(hù)并讀入數(shù)據(jù) if (value==標(biāo)志 ) break。 根據(jù)數(shù)據(jù)作出處理 } ? continue語(yǔ)句：跳出當(dāng)前循環(huán)周期 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 23 第 4章 循環(huán)控制 重復(fù) N次循環(huán) While循環(huán) Do … while 循環(huán) 循環(huán)的中途退出 枚舉法 貪婪法 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 24 枚舉法 ? 對(duì)所有可能的情況一種一種去嘗試，直到找到正確的答案。 ? 枚舉法的實(shí)現(xiàn)基礎(chǔ)是循環(huán)。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 25 枚舉法實(shí)例一 ? 用 50元錢(qián)買(mǎi)了三種水果。各種水果加起來(lái)一共 100個(gè)。西瓜 5元一個(gè)，蘋(píng)果 1元一個(gè)，桔子 1元 3個(gè)，設(shè)計(jì)一程序輸出每種水果各買(mǎi)了幾個(gè) ? 它有兩個(gè)約束條件： ? 第一是三種水果一共 100個(gè)； ? 第二是三種水果一共花了 50元 ? 可以按一個(gè)約束條件列出所有可行的情況，然后對(duì)每個(gè)可能解檢查它是否滿(mǎn)足第二個(gè)約束條件 。也可以用第二個(gè)約束條件列出所有情況，然后對(duì)每個(gè)可能解檢查它是否滿(mǎn)足第一個(gè)約束條件 。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 26 include iostream using namespace std。 int main() { int mellon, apple, orange。 //分別表示西瓜數(shù) 、 蘋(píng)果數(shù)和桔子數(shù) for (mellon=1。 mellon10。 ++mellon) // 對(duì)每種可能的西瓜數(shù) for ( apple=1。 apple 50 5 * mellon。 ++apple) { //當(dāng)西瓜數(shù)給定后可能的蘋(píng)果數(shù) orange = 3*(505*mellonapple)。 // 剩下的錢(qián)全買(mǎi)了桔子 if (mellon+apple+orange == 100){ // 三種水果數(shù)之和是否為 100 cout mellon: mellon 39。 39。 cout apple: apple 39。 39。 cout orange: orange endl。 } } return 0。 } 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 27 執(zhí)行結(jié)果 Mellon： 1 apple： 18 orange： 81 Mellon： 2 apple： 11 orange： 87 Mellon： 3 apple： 4 orange： 93 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 28 實(shí)例二 — 四大湖問(wèn)題 上地理課時(shí)，四個(gè)學(xué)生回答我國(guó)四大湖的大小時(shí)分別說(shuō)： 甲：洞庭最大，洪澤最小，鄱陽(yáng)第三 乙：洪澤最大，洞庭最小，鄱陽(yáng)第二，太湖第三 丙：洪澤最小，洞庭第三 ?。痕蛾?yáng)最大，太湖最小，洪澤第二，洞庭第三 對(duì)于每個(gè)湖的大小，每個(gè)人僅答對(duì)一個(gè)，設(shè)計(jì)一程序讓計(jì)算機(jī)通過(guò)這些信息去判別四個(gè)湖的大小。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 29 解題思路 ? 如果 用 a,b,c,d分別表示四個(gè)湖的排序。 a表示洞庭湖，b表示洪澤湖， c表示鄱陽(yáng)湖， d表示太湖。我們可以假設(shè)： 洞庭最大，洪澤第二，鄱陽(yáng)第三，太湖第四，然后檢查每位同學(xué)是否都講對(duì)了一個(gè)。如
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1