江蘇省宿遷市高中數(shù)學(xué) 第一章 算法初步 1.3 基本算法語(yǔ)句（4）循環(huán)語(yǔ)句 蘇教必修3

循環(huán)語(yǔ)句整理ppt循環(huán)結(jié)構(gòu)的定義：在一些算法中，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。兩種循環(huán)結(jié)構(gòu)有什么差別？AP成立不成立While（當(dāng)型）循環(huán)成立AP不成立Until（直到型）循環(huán)整理ppt成立AP不成立AP成立不成立While（當(dāng)型）循環(huán)Until（直到型）循環(huán)兩種循環(huán)結(jié)構(gòu)有什么差別？先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重復(fù)執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。先判斷指定的條件是否為真，若條件為真，執(zhí)行循環(huán)條件，條件為假時(shí)退出循環(huán)。先執(zhí)行后判斷先判斷后執(zhí)行整理ppt試設(shè)計(jì)計(jì)算１×３×５×７×…×９９的一個(gè)算法．解決這一問(wèn)題的一種算法是：Ｓ１T←1；Ｓ２Ｉ←3；Ｓ3如果Ｉ≤９９，那么轉(zhuǎn)Ｓ4，否則轉(zhuǎn)Ｓ6；Ｓ4T←T×Ｉ；Ｓ５Ｉ←Ｉ＋２，轉(zhuǎn)Ｓ3；Ｓ６輸出T．開(kāi)始輸出T結(jié)束NY從流程圖可以看出這是一個(gè)循環(huán)結(jié)構(gòu)，我們可以運(yùn)用循環(huán)語(yǔ)句（ｃｙｃｌｅｓｔａｔｅｍｅｎｔ）來(lái)實(shí)現(xiàn)上述過(guò)程．整理pptT←1I←3WhileI≤99T←T×II←I+2EndWhilePrintT

當(dāng)型循環(huán)可用下面的語(yǔ)句形式來(lái)描述：WhileP循環(huán)體EndWhile整理ppt試設(shè)計(jì)計(jì)算１×３×５×７×…×９９的一個(gè)算法．解決這一問(wèn)題的一種算法是：Ｓ１T←1；Ｓ２Ｉ←1；Ｓ3Ｉ←Ｉ＋２；Ｓ4T←T×Ｉ；Ｓ５如果Ｉ≥９９，那么轉(zhuǎn)Ｓ6，否則轉(zhuǎn)Ｓ3；Ｓ６輸出T．開(kāi)始輸出T結(jié)束YN從流程圖可以看出這是一個(gè)循環(huán)結(jié)構(gòu)，我們可以運(yùn)用循環(huán)語(yǔ)句（ｃｙｃｌｅｓｔａｔｅｍｅｎｔ）來(lái)實(shí)現(xiàn)上述過(guò)程．整理pptT←1I←1DoI←I+2T←T×IUntilI≥99EndDo直到型循環(huán)可用下面的語(yǔ)句形式來(lái)描述：Do循環(huán)體UntilpEndDoT←1I←3DoT←T×II←I+2UntilI>99EndDo或整理ppt當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用“Ｆｏｒ”語(yǔ)句表示．“Ｆｏｒ”語(yǔ)句的一般形式為：ForIFrom“初值”To“終值”Step“步長(zhǎng)”循環(huán)體EndFor這里“For”和“EndFor”步驟成為循環(huán)體.如果省略”Step2”,則相當(dāng)于”Step1”用循環(huán)語(yǔ)句表示１×３×５×７×…×９９的一個(gè)算法為:整理ppt如何求最小的正整數(shù)I使1×3×5×…×I>10000?請(qǐng)寫出算法.當(dāng)循環(huán)次數(shù)不能確定時(shí)，可用“Ｗｈｉｌｅ”語(yǔ)句來(lái)實(shí)現(xiàn)循環(huán)．“Ｗｈｉｌｅ”語(yǔ)句的一般形式為：ＷｈｉｌｅＡ…ＥｎｄWｈｉｌｅ其中Ａ表示判斷執(zhí)行循環(huán)的條件．整理ppt上述問(wèn)題用“Ｗｈｉｌｅ”語(yǔ)句可描述如下：Ｓ←１Ｉ←1ＷｈｉｌｅＳ≤１００００Ｉ←Ｉ＋２Ｓ←Ｓ×ＩＥｎｄWｈｉｌｅＰｒｉｎｔＩ注意:先檢驗(yàn)條件“Ｓ≤１００００”是否成立,如果“Ｓ≤１００００”為真，則重復(fù)“Ｉ←Ｉ＋２，Ｓ←Ｓ×Ｉ”，只有當(dāng)條件“Ｓ≤１００００”為假時(shí)，才結(jié)束循環(huán)．上面“Ｗｈｉｌｅ”和“Ｅｎｄｗｈｉ-ｌｅ”之間縮進(jìn)的步驟稱為循環(huán)體．“Ｗｈｉｌｅ”語(yǔ)句的特點(diǎn)是“前測(cè)試”，即先判斷，后執(zhí)行．若初始條件不成立，則一次也不執(zhí)行循環(huán)體中的內(nèi)容．任何一種需要重復(fù)處理的問(wèn)題都可以用這種前測(cè)試循環(huán)來(lái)實(shí)現(xiàn)．整理ppt例４拋擲一枚硬幣時(shí)，既可能出現(xiàn)正面，也可能出現(xiàn)反面，預(yù)先作出確定的判斷是不可能的，但是假如硬幣質(zhì)量均勻，那么當(dāng)拋擲次數(shù)很多時(shí)，出現(xiàn)正面的頻率應(yīng)接近于５０％．試設(shè)計(jì)一個(gè)循環(huán)語(yǔ)句模擬拋擲硬幣的過(guò)程，并計(jì)算拋擲中出現(xiàn)正面的頻率．分析拋擲硬幣的過(guò)程實(shí)際上是一個(gè)不斷重復(fù)地做同一件事情的過(guò)程，利用循環(huán)語(yǔ)句，我們?nèi)菀自谟?jì)算機(jī)上模擬這一過(guò)程．在程序語(yǔ)言中，有一個(gè)隨機(jī)函數(shù)“Ｒｎｄ”，它能產(chǎn)生0或1的隨機(jī)數(shù)．這樣，我們可用大于0.5的隨機(jī)數(shù)表示出現(xiàn)正面，不大于0.5的隨機(jī)數(shù)表示出現(xiàn)反面．整理pptＰｒｉｎｔ出現(xiàn)正面的頻率為ｓ/ｎ解:本題算法的偽代碼如下：ｓ←０ＦｏｒIｆｒｏｍ１ｔｏｎ

ＩｆＲｎｄ＞０．５Ｔｈｅｎｓ←ｓ＋１ＲｅａｄｎEndFor注意:單行條件語(yǔ)句可以省略”EndIf”整理ppt我們?cè)芯窟^(guò)問(wèn)題１＋２＋３＋…＋I(xiàn)＞２００４，試用“Ｗｈｉｌｅ”語(yǔ)句描述這一問(wèn)題的算法過(guò)程．練習(xí)1:整理ppt２．２０００年我國(guó)人口數(shù)約為１３億．如果每年的人口自然增長(zhǎng)率為15‰，那么多少年后我國(guó)人口將達(dá)到或超過(guò)１５億？這個(gè)問(wèn)題可通過(guò)循環(huán)方式計(jì)算完成，即每一次在原有的基礎(chǔ)上增加15‰，直到達(dá)到或超過(guò)１５億，再記下循環(huán)次數(shù)．試用循環(huán)語(yǔ)句表示這一過(guò)程．整理ppt3．１，１，２，３，５，８，１３，…這一列數(shù)的規(guī)律是：第１、第２個(gè)數(shù)是１，從第３個(gè)數(shù)起，該數(shù)是其前面２個(gè)數(shù)之和．試用循環(huán)語(yǔ)句描述計(jì)算這列數(shù)中第２０個(gè)數(shù)的算法整理ppt4.某紡織廠1997年的生產(chǎn)總值為300萬(wàn)元，如果年生產(chǎn)增產(chǎn)率為5﹪，計(jì)算在多少年后生產(chǎn)總值超過(guò)400萬(wàn)元。P300i5%n