第4章循環(huán)控制-wenkub
2022-10-22 13:37:52 本頁面
【正文】 循環(huán)的中途退出 枚舉法 貪婪法 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 11 While 循環(huán)語句 ? 格式： while （表達(dá)式） 語句 ? 執(zhí)行過程：先計(jì)算出條件表達(dá)式的值。 x b。 cin a b。 s += i, i++) 。 ) { s += i, i++。表達(dá)式 3也可以省略，此時(shí)做完循環(huán)體后直接執(zhí)行表達(dá)式 2。 ? 無終止的循環(huán)稱為“死循環(huán)” ? 最簡單的死循環(huán)是 for (。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 6 for循環(huán)的進(jìn)一步討論 續(xù) ? 表達(dá)式 2也不一定是關(guān)系表達(dá)式。 ? 建議還是用 s=0。 i=100。 ++i) s += i。 for (i=1。它可以是邏輯表達(dá)式，甚至可以是算術(shù)表達(dá)式。)。 ? 如從 1加到 100，可以寫為 s=0。} 或 s=0。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 8 For循環(huán)實(shí)例 ? 求函數(shù) 在區(qū)間 [a, b]之間的定積分 ? 實(shí)現(xiàn)思想：函數(shù)與 x軸圍成的區(qū)域的面積。 cout 請輸入小矩形的寬度： 。 x += dlt) integral += (x * x + 5 * x + 1) * dlt。如果是 false，循環(huán)終止，并接著執(zhí)行在整個(gè) while循環(huán)之后的語句。 0 0 0 0 0 !!...!3!2132 ???????nxnxxxxe nnxex=0。第一個(gè)循環(huán)計(jì)算 xi，第二個(gè)循環(huán)計(jì)算 i！ 解決方案： 從前一項(xiàng)計(jì)算后一項(xiàng)。 cin x。 while (p 1e6){ ex += p。 return 0。 do { cout ― ? ―。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 16 編程實(shí)例 ? 計(jì)算方程 f(x)在區(qū)間 [a, b]之間的根 。此時(shí)的 x為方程 f(x)=0的根。 x = (x1 * fx2 x2 * fx1) / (fx2 fx1)。 } while (fabs( fx ) 1e7)。如用自然語言描述，基于標(biāo)志的循環(huán)的結(jié)構(gòu)由以下步驟組成： ? 讀入一個(gè)值 ? 如果讀入值與標(biāo)志值相等，則退出循環(huán) ? 執(zhí)行在讀入那個(gè)特定值情況下需要執(zhí)行的語句 ? 當(dāng)一個(gè)循環(huán)中有一些操作必須在條件測試之前執(zhí)行時(shí)，稱為循環(huán)的中途退出問題。 ? 枚舉法的實(shí)現(xiàn)基礎(chǔ)是循環(huán)。也可以用第二個(gè)約束條件列出所有情況，然后對每個(gè)可能解檢查它是否滿足第一個(gè)約束條件 。 mellon10。 // 剩下的錢全買了桔子 if (mellon+apple+orange == 100){ // 三種水果數(shù)之和是否為 100 cout mellon: mellon 39。 cout orange: orange endl。 a表示洞庭湖，b表示洪澤湖， c表示鄱陽湖， d表示太湖。 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 30 枚舉法 —續(xù) ? 為了嘗試所有情況，我們需要假設(shè)洞庭湖可能是最大，也可能是第二、第三或第四。這種結(jié)構(gòu)就是循環(huán)結(jié)構(gòu)。 ++a) for (b=1。 c=4。amp。amp。 for (a=1。 ++b) { if ( a == b) continue。 else {d=10 – a – b c。amp。 flag = true。} } 改進(jìn)版 1： 程序不夠簡練 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 33 main() { int a, b, c, d。amp。amp。 c=4 。amp。amp。 } } } } } 改進(jìn)版 2 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 34 列出 ABC三個(gè)字母的全排列 ? 解題思路： ? 讓第一個(gè)位置的值從 A依次變到 C ? 讓第一個(gè)位置的值從 A依次變到 C ? 讓第一個(gè)位置的值從 A依次變到 C ? 注意三個(gè)位置的值不能相同 ? 可以用一個(gè)三層的嵌套循環(huán)實(shí)現(xiàn)，循環(huán)變量是字符類型 《 程序設(shè)計(jì) 》 程序設(shè)計(jì) 35 int main() { char c1, c2, c3。 c2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1