算法與程序框圖

1、1.1算法與程序框圖,問(wèn)題的提出,有一個(gè)農(nóng)夫帶一條狼狗、一只羊和一筐白菜過(guò)河。如果沒(méi)有農(nóng)夫看管，則狼狗要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過(guò)河。問(wèn)農(nóng)夫該如何解此難題？,方法和過(guò)程：,1、帶羊到對(duì)岸，返回；,2、帶菜到對(duì)岸，并把羊帶回；,3、帶狼狗到對(duì)岸，返回；,4、帶羊到對(duì)岸。,問(wèn)題1請(qǐng)你寫(xiě)出解二元一次方程組的詳細(xì)求解過(guò)程.,解方程,第一步,由（1）得,第二步,將（3）代入（2）得,第三步,解（4）得,第四步,將（5）代入（3）得,第五步,得到方程組的解得,解方程,第一步,第二步,第三步,第四步,第五步,得到方程組的解得,廣義地說(shuō)：為了解決某一問(wèn)題而采取的方法和步驟，就稱之為算法

2、。,在數(shù)學(xué)中，按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟，稱為算法。,現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題。這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成.,算法的概念:,沒(méi)有軟件的支持，計(jì)算機(jī)只是一堆廢鐵而已；,軟件的核心就是算法 ！,算法的特征,一.確定性:每一步必須有確切的定義。 二.有效性：原則上必須能夠精確的運(yùn)行。 三.有窮性：一個(gè)算法必須保證執(zhí)行有限步 后結(jié)束,算法的優(yōu)缺點(diǎn),一.缺點(diǎn):算法一般是機(jī)械的,有時(shí)需要進(jìn)行大量重復(fù)的計(jì)算. 二.優(yōu)點(diǎn):算法是一種通法,只要按照步驟去做,總能得到結(jié)果.,廣播操圖解是廣播操的算法； 菜譜是做菜的算法； 歌譜是一首

3、歌曲的算法； 空調(diào)說(shuō)明書(shū)是空調(diào)使用的算法等,我們身邊的算法,算法學(xué)的發(fā)展,隨著科學(xué)技術(shù)的日新月異,算法學(xué)也得到了前所未有的發(fā)展,現(xiàn)在已經(jīng)發(fā)展到了各個(gè)領(lǐng)域.有遺傳算法,排序算法,加密算法,蟻群算法等,與生物學(xué),計(jì)算機(jī)科學(xué)等有著很廣泛的聯(lián)系,尤其是在現(xiàn)在的航空航天中,更是有著更廣泛的應(yīng)用. 很多復(fù)雜的運(yùn)算都是借助計(jì)算機(jī)和算法來(lái)完成的,在高端科學(xué)技術(shù)中有著很重要的地位.,科學(xué)家王小云主導(dǎo)破解兩大密碼算法獲百萬(wàn)大獎(jiǎng),楊振寧教授為獲得“求是杰出科學(xué)家獎(jiǎng)”的山東大學(xué)特聘教授王小云頒發(fā)了獲獎(jiǎng)證書(shū)和獎(jiǎng)金100萬(wàn)元人民幣，表彰其密碼學(xué)領(lǐng)域的杰出成就。,應(yīng)用舉例,例1.(1)設(shè)計(jì)一個(gè)算法判斷7是否為質(zhì)數(shù).,第一步

4、, 用2除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0， 所以2不能整除7.,第二步, 用3除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0， 所以3不能整除7.,第三步, 用4除7,得到余數(shù)3.因?yàn)橛鄶?shù)不為0， 所以4不能整除7.,第四步, 用5除7,得到余數(shù)2.因?yàn)橛鄶?shù)不為0， 所以5不能整除7.,第五步, 用6除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0， 所以6不能整除7.因此，7是質(zhì)數(shù).,應(yīng)用舉例,例1.(2)設(shè)計(jì)一個(gè)算法判斷35是否為質(zhì)數(shù).,第一步, 用2除35,得到余數(shù)1.因?yàn)橛鄶?shù)不為0， 所以2不能整除35.,第二步, 用3除35,得到余數(shù)2.因?yàn)橛鄶?shù)不為0， 所以3不能整除35.,第三步, 用4除35,得到余數(shù)3.因

5、為余數(shù)不為0， 所以4不能整除7.,第四步, 用5除35,得到余數(shù)0.因?yàn)橛鄶?shù)為0， 所以5能整除35.因此，35不是質(zhì)數(shù).,任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定.,第一步：判斷n是否等于2.若n=2，則n是質(zhì)數(shù)；若n2，則執(zhí)行第二步.,第二步:依次從2（n1）檢驗(yàn)是不是n的因數(shù)，即整除n的數(shù),若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒(méi)有這樣的數(shù)，則n是質(zhì)數(shù).,這是判斷一個(gè)大于1的整數(shù)n是否為質(zhì)數(shù)的最基本算法. 用語(yǔ)言描述一個(gè)算法,最便捷的方式就是按解決問(wèn)題的步驟進(jìn)行描述.每一步做一件事情.,應(yīng)用舉例,探究解決,對(duì)于區(qū)間a,b 上連續(xù)不斷、且 f(a)f(b)0的函數(shù)y

6、=f(x),通過(guò)不斷地 把函數(shù)f(x)的零點(diǎn)所在的區(qū)間一分 為二，使區(qū)間的兩個(gè)端點(diǎn)逐步逼近 零點(diǎn)，進(jìn)而得到零點(diǎn)近似值的方法 叫做二分法.,解決問(wèn)題,第四步, 若f(a) f(m) 0,則含零點(diǎn)的區(qū)間為a,m；,第一步, 令 .給定精確度d.,第二步, 給定區(qū)間a,b,滿足f(a) f(b)0,第三步, 取中間點(diǎn),第五步, 判斷a,b的長(zhǎng)度是否小于d或者 f(m)是否等于.,將新得到的含零點(diǎn)的仍然記為a,b .,否則，含零點(diǎn)的區(qū)間為m, b.,若是，則m是方程的近似 解;否則，返回第三步,解決問(wèn)題,當(dāng)d=0.05時(shí),評(píng)析:實(shí)際上,上述步驟就是在求 的近似值.,與一般的解決問(wèn)題的過(guò)程比較,算法有以

7、下特征: 設(shè)計(jì)一個(gè)具體問(wèn)題的算法時(shí),與過(guò)去熟悉地解數(shù)學(xué)題的過(guò)程有直接的聯(lián)系,但這個(gè)過(guò)程必須被分解成若干個(gè)明確的步驟,而且這些步驟必須是有效的. 算法要“面面俱到”,不能省略任何一個(gè)細(xì)小的步驟,只有這樣,才能在人設(shè)計(jì)出算法后,把具體的執(zhí)行過(guò)程交給計(jì)算機(jī)完成.,練習(xí)一:任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.,算法分析:,第一步:輸入任意一個(gè)正實(shí)數(shù)r; 第二步:計(jì)算以r為半徑的圓的面積S=r2; 第三步:輸出圓的面積.,課本5頁(yè) 1,練習(xí)二:任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出n的所有因數(shù).,算法分析:,第一步:依次以2(n-1)為除數(shù)去除n,判斷余數(shù)是否為0,若是,

8、則是n的因數(shù);若不是,則不是n的因數(shù). 第二步:在n的因數(shù)中加入1和n; 第三步:輸出n的所有因數(shù).,課本5頁(yè) 2,練習(xí)三:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過(guò)7m3時(shí),每立方米收費(fèi)1.0元,并加收0.2元的城市污水處理費(fèi);超過(guò)7m3的部分,每立方米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),請(qǐng)你寫(xiě)出某戶居民每月應(yīng)交納的水費(fèi)y(元)與用水量x(m3)之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法.,解:y與x之間的函數(shù)關(guān)系為:,(當(dāng)0 x7時(shí)) (當(dāng)x7時(shí)),解:y與x之間的函數(shù)關(guān)系為:,(當(dāng)0 x7時(shí)) (當(dāng)x7時(shí)),求該函數(shù)值的算法分析:,第一步:輸入

9、每月用水量x; 第二步:判斷x是否不超過(guò)7.若是,則y=1.2x;若否,則y=1.9x-4.9. 第三步:輸出應(yīng)交納的水費(fèi)y.,計(jì)算機(jī)解決任何問(wèn)題都要依賴于算法.只有將解決問(wèn)題的過(guò)程分解為若干個(gè)明確的步驟,即算法,并用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來(lái),計(jì)算機(jī)才能夠解決問(wèn)題.,1.1.2 程序框圖,問(wèn)題提出,1.算法的含義是什么？,在數(shù)學(xué)中，按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟稱為算法.,2.算法是由一系列明確和有限的計(jì)算步驟組成的，我們可以用自然語(yǔ)言表述一個(gè)算法，但往往過(guò)程復(fù)雜，缺乏簡(jiǎn)潔性，因此，我們有必要探究使算法表達(dá)得更加直觀、準(zhǔn)確的方法，這個(gè)想法可以通過(guò)程序框圖來(lái)實(shí)現(xiàn).,知

10、識(shí)探究（一）：算法的程序框圖,思考1:“判斷整數(shù)n（n2）是否為質(zhì)數(shù)”的算法步驟如何？,第一步，給定一個(gè)大于2的整數(shù)n；,第二步，令i=2；,第三步，用i除n，得到余數(shù)r；,第四步，判斷“r=0”是否成立.若是，則n 不是質(zhì)數(shù)，結(jié)束算法；否則，將i 的值增加1，仍用i表示；,第五步，判斷“i(n-1)”是否成立，若是， 則n是質(zhì)數(shù)，結(jié)束算法；否則，返回 第三步.,i=i+1,思考2 ：為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來(lái)表示它.,程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形.,通常,程序框圖由程序框和流程線組成.,一個(gè)或幾個(gè)程序

11、框的組合表示算法中的一個(gè)步驟;,流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦?框連接起來(lái).,思考3：基本的程序框和它們各自表示的功能？,終端框(起止框),表示一個(gè)算法的起始和結(jié)束,輸入、輸出框,表示一個(gè)算法輸入和輸出的信息,處理框(執(zhí)行框),判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”；不”成立時(shí)標(biāo)明“否”或“N”.,判斷框,賦值、計(jì)算,流程線,連接程序框,連接點(diǎn),連接程序框圖的兩部分,設(shè)n是一個(gè)大于2的整數(shù).,一般用i=i+1表示.,i=i+1,說(shuō)明:i表示從2(n-1)的所有正整數(shù),用以判斷例1步驟2是否終止,i是一個(gè)計(jì)數(shù)變量,有了這個(gè)變量,算法才能依次執(zhí)行.逐步考察從2(n-1)

12、的所有正整數(shù)中是否有n的因數(shù)存在.,思考4：通過(guò)上述算法的兩種不同表達(dá)方式的比較,你覺(jué)得用程序框圖來(lái)表達(dá)算法有哪些特點(diǎn)?,用程序框圖表示的算法更加簡(jiǎn)練,直觀,流向清楚.,順序結(jié)構(gòu),思考:5：用程序框圖來(lái)表示算法，有幾種不同的基本邏輯結(jié)構(gòu)？,條件結(jié)構(gòu),循環(huán)結(jié)構(gòu),知識(shí)探究（二）：算法的順序結(jié)構(gòu),思考1:任何一個(gè)算法各步驟之間都有明確的順序性，在算法的程序框圖中，由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱為順序結(jié)構(gòu)，用程序框圖可以表示為：,思考2:若一個(gè)三角形的三條邊長(zhǎng)分別為a，b，c，令 ，則三角形的面積 .你能利用這個(gè)公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法步驟嗎？,第一步，輸入三角形三條邊的邊長(zhǎng) a，b

13、，c.,第二步，計(jì)算 .,第三步，計(jì)算 .,第四步，輸出S.,思考3:上述算法的程序框圖如何表示？,例1 一個(gè)籠子里裝有雞和兔共m只，且雞和兔共n只腳，設(shè)計(jì)一個(gè)計(jì)算雞和兔各有多少只的算法，并畫(huà)出程序框圖表示.,順序結(jié)構(gòu)-理論遷移,算法分析：,第一步，輸入m，n.,第二步，計(jì)算雞的只數(shù) .,第三步，計(jì)算兔的只數(shù)y=m-x.,第四步，輸出x，y.,程序框圖：,例2 已知下圖是“求一個(gè)正奇數(shù)的平方加5的值”的程序框圖，若輸出的數(shù)是30，求輸入的數(shù)n的值.,練習(xí)：,1.就（1）、（2）兩種邏輯結(jié)構(gòu)，說(shuō)出各自的算法功能,（2）,答案：（1）求直角三角形斜邊長(zhǎng)；,（2）求兩個(gè)數(shù)的和,2.已知梯形上底為2，

14、下底為4，高為5，求其面積，設(shè)計(jì)出該問(wèn)題的流程圖,開(kāi)始,結(jié)束,順序結(jié)構(gòu)的程序框圖的基本特征：,順序結(jié)構(gòu)知識(shí)小結(jié),（2）各程序框從上到下用流程線依次連接.,（1）必須有兩個(gè)起止框，穿插輸入、輸出框和處理框，沒(méi)有判斷框.,（3）處理框按計(jì)算機(jī)執(zhí)行順序沿流程線依次排列.,條件結(jié)構(gòu),r=0?,N不是質(zhì)數(shù),n是質(zhì)數(shù),是,否,知識(shí)探究（三）：算法的條件結(jié)構(gòu),條件結(jié)構(gòu)-在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流向根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu).,課本例4:任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫(huà)出這個(gè)算法的程序框圖.,算法分析:,

15、第一步:輸入3個(gè)正實(shí)數(shù)a,b,c;,第二步:判斷a+bc,a+cb,b+ca是否同時(shí)成立,若是,則能組成三角形;若否,則組不成三角形.,程序框圖:,開(kāi)始,輸入a,b,c,a+bc,a+cb,b+ca是否 同時(shí)成立?,是,存在這樣的 三角形,不存在這樣的 三角形,否,結(jié)束,練習(xí)1,城區(qū)一中學(xué)生數(shù)學(xué)模塊學(xué)分認(rèn)定由模塊成績(jī)決定，模塊成績(jī)由模塊考試成績(jī)和平時(shí)成績(jī)構(gòu)成，各占50%，若模塊成績(jī)大于或等于60分，獲得2學(xué)分，否則不能獲得學(xué)分（為0分），設(shè)計(jì)一算法，通過(guò)考試成績(jī)和平時(shí)成績(jī)計(jì)算學(xué)分，并畫(huà)出程序框圖,算法步驟如下（課本例5）：,開(kāi)始,輸入a，b，c,X1=p+q,X2=p-q,輸出x1,x2,輸出

16、“方程沒(méi) 有實(shí)數(shù)根”,輸出p,結(jié)束,否,是,否,是,是,練習(xí)2：設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫(huà)出程序框圖.,算法分析:,第一步:輸入數(shù)x; 第二步:判斷x0是否成立?若是,則|x|=x;若否,則|x|=-x.,程序框圖:,開(kāi)始,輸入x,x0?,輸出x,否,輸出-x,結(jié)束,練習(xí)3：畫(huà)程序框圖,對(duì)于輸入的x值,輸出相應(yīng)的y值.,開(kāi)始,程序框圖,x0?,是,y=0,否,0 x1?,是,y=1,否,y=x,輸出y,結(jié)束,輸入x,練習(xí)4:為了加強(qiáng)居民的節(jié)水意識(shí),某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過(guò)7m3時(shí),每立方米收費(fèi)1.0元,并加收0.2元的城市污水處理費(fèi);超過(guò)7m3的部分,每立方

17、米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),請(qǐng)你寫(xiě)出某戶居民每月應(yīng)交納的水費(fèi)y(元)與用水量x(m3)之間的函數(shù)關(guān)系,然后設(shè)計(jì)一個(gè)求該函數(shù)值的算法,并畫(huà)出程序框圖.,解:y與x之間的函數(shù)關(guān)系為:,(當(dāng)0 x7時(shí)) (當(dāng)x7時(shí)),解:y與x之間的函數(shù)關(guān)系為:,(當(dāng)0 x7時(shí)) (當(dāng)x7時(shí)),算法分析:,第一步:輸入每月用水量x; 第二步:判斷x是否不超過(guò)7.若是,則y=1.2x;若否,則y=1.9x-4.9. 第三步:輸出應(yīng)交納的水費(fèi)y.,開(kāi)始,輸入x,0x7?,是,y=1.2x,否,y=1.9x-4.9,輸出y,結(jié)束,程序框圖,練習(xí)5：,1.就邏輯結(jié)構(gòu)，說(shuō)出其算法功能,2.此為某一函數(shù)的求

18、值程序圖，則滿足該流程圖的函數(shù)解析式為（ ）（不能寫(xiě)成分段函數(shù)）,3.求函數(shù) 的值的算法流程圖,開(kāi)始,輸入x,X2?,y=2,輸出y,結(jié)束,是,答案:1.求兩個(gè)數(shù)中的最大值.,答案:2. y=|x-3|+1.,作業(yè): P20頁(yè)A組1;(畫(huà)出程序框圖),作業(yè)： 設(shè)計(jì)房租收費(fèi)的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費(fèi)3元,住房面積超過(guò)80平方米時(shí),超過(guò)部分,每平方米收費(fèi)5元.輸入住房面積數(shù),輸出應(yīng)付的房租.,作業(yè)： 設(shè)計(jì)房租收費(fèi)的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費(fèi)3元,住房面積超過(guò)80平方米時(shí),超過(guò)部分,每平方米收費(fèi)5元.輸入住房面積數(shù),輸出應(yīng)付的房租.,算法分析：,

19、第一步：輸入住房面積S,第二步：根據(jù)面積選擇計(jì)費(fèi)方式：如果S小于或等于80，則租金為M=s3，否則為M=240+(S-80)5,第三步：輸出房租M的值。,課本50頁(yè)1（1）課堂講評(píng),開(kāi)始,程序框圖,x0?,是,y=0,否,0 x1?,是,y=1,否,y=x,輸出y,結(jié)束,輸入x,上交作業(yè): 課本P50頁(yè)A組1（2）, (畫(huà)出程序框圖),P:50頁(yè)A組T1(2),開(kāi)始,程序框圖,x0?,是,y=(x+2)2,否,x=0?,是,y=4,否,輸出y,結(jié)束,輸入x,y=(x-2)2,循環(huán)結(jié)構(gòu),i=i+1,in-1,或r=0?,否,是,求n除以i的余數(shù)r,循環(huán)結(jié)構(gòu)-在一些算法中,也經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始,

20、按照一定條件,反復(fù)執(zhí)行某一步驟的情況,這就是循環(huán)結(jié)構(gòu).,知識(shí)探究（四）：算法的循環(huán)結(jié)構(gòu),引例：設(shè)計(jì)一算法，求和:1+2+3+100,第一步：確定首數(shù)a，尾數(shù)b，項(xiàng)數(shù)n；,第二步：利用公式“總和=(首數(shù)+尾數(shù)）項(xiàng)數(shù)/2”求和；,第三步：輸出求和結(jié)果。,算法1：,課本例6:設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法,并畫(huà)出程序框圖.,算法分析:,第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 第100步:4950+100=5050.,第(i-1)步的結(jié)果+i=第i步的結(jié)果,各步驟有共同的結(jié)構(gòu):,為了方便有效地表示上述過(guò)程,我們引進(jìn)一個(gè)變量S來(lái)表示每一步的計(jì)算結(jié)

21、果,從而把第i步表示為 S=S+i,S=0 S=S + 1 S=S + 2 S=S + 3 S=S + 100,求和:1+2+3+100,S=S+ i,怎么用程序框圖表示呢？,思考1：i有什么作用?S呢？,S=0 S=S + 1 S=S + 2 S=S + 3 S=S + 100,累加變量S來(lái)表示每一步的計(jì)算結(jié)果,從而把第i步表示為 S=S+i,S的初始值為0,i依次取1,2,100,由于i同時(shí)記錄了循環(huán)的次數(shù),所以i稱為計(jì)數(shù)變量.,解決方法就是加上一個(gè)判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。,試分析兩種流程的異同點(diǎn),直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),i=100?,i100?,請(qǐng)?zhí)钌?/p>

22、判斷的條件。,程序框圖:,開(kāi)始,i=1,S=0,S=S+i,i=i+1,i100?,是,輸出S,結(jié)束,否,直到型循環(huán)結(jié)構(gòu),開(kāi)始,i=1,S=0,i100?,是,S=S+i,i=i+1,否,輸出S,結(jié)束,當(dāng)型循環(huán)結(jié)構(gòu),思考2：若將“i=1”改成“i=0”，則程序框圖怎么改？,直到型循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),思考:3:將步驟A和步驟B交換位置，結(jié)果會(huì)怎樣？能達(dá)到預(yù)期結(jié)果嗎？為什么？要達(dá)到預(yù)期結(jié)果，還需要做怎樣的修改？,答：達(dá)不到預(yù)期結(jié)果；當(dāng)i = 100時(shí)，沒(méi)有退出循環(huán)，i的值為101加入到S中；修改的方法是將判斷條件改為i100,Until（直到型）循環(huán),說(shuō)明（1）循環(huán)結(jié)構(gòu)分為兩種-當(dāng)型和直到型.,當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對(duì)循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止;(當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體),直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,滿足則停止.(反復(fù)執(zhí)行循環(huán)體,直到條件滿足),（2）注意:循環(huán)結(jié)構(gòu)不能是永無(wú)終止的“死循環(huán)”,一定要在某個(gè)條件下終止循環(huán),這就需要條件結(jié)構(gòu)來(lái)作出判斷,因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).,說(shuō)明:一般地,循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量.計(jì)數(shù)變量用于記錄循環(huán)次數(shù),同時(shí)它的取值還用于判斷循環(huán)是否終止,這個(gè)變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中。 累加變量用于輸出結(jié)