《第5章循環(huán)結(jié)構(gòu)程序設(shè)計詳版課資》由會員分享，可在線閱讀，更多相關(guān)《第5章循環(huán)結(jié)構(gòu)程序設(shè)計詳版課資（37頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、1第第5 5章章 循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)和順序結(jié)構(gòu)、選擇結(jié)構(gòu)都是結(jié)構(gòu)化程序設(shè)計的基本循環(huán)結(jié)構(gòu)和順序結(jié)構(gòu)、選擇結(jié)構(gòu)都是結(jié)構(gòu)化程序設(shè)計的基本控制結(jié)構(gòu)。控制結(jié)構(gòu)。在編程中一些操作并不復(fù)雜，但需要反復(fù)執(zhí)行多次的問題，在編程中一些操作并不復(fù)雜，但需要反復(fù)執(zhí)行多次的問題，需采用循環(huán)結(jié)構(gòu)。如：對全年級需采用循環(huán)結(jié)構(gòu)。如：對全年級15001500名學(xué)生都進行例名學(xué)生都進行例4-44-4介介紹的百分制轉(zhuǎn)換為五分制操作。紹的百分制轉(zhuǎn)換為五分制操作。循環(huán)結(jié)構(gòu)是指程序中有規(guī)律地反復(fù)執(zhí)行某一程序塊的現(xiàn)象。循環(huán)結(jié)構(gòu)是指程序中有規(guī)律地反復(fù)執(zhí)行某一程序塊的現(xiàn)象。被重復(fù)執(zhí)行的程序塊稱為循環(huán)體；被重復(fù)執(zhí)行的程序
2、塊稱為循環(huán)體；循環(huán)體的執(zhí)行與否及次數(shù)多少視循環(huán)類型與條件而定；循環(huán)體的執(zhí)行與否及次數(shù)多少視循環(huán)類型與條件而定；無論何種類型的循環(huán)結(jié)構(gòu)，都必須確保循環(huán)體的重復(fù)執(zhí)行能被終止。無論何種類型的循環(huán)結(jié)構(gòu)，都必須確保循環(huán)體的重復(fù)執(zhí)行能被終止。VBVB常用的循環(huán)語句有常用的循環(huán)語句有ForForNextNext，WhileWhileWendWend和和DoDoLoopLoop語語句。句。ForForNextNext用于已知循環(huán)次數(shù)的情況，而用于已知循環(huán)次數(shù)的情況，而WhileWhileWendWend和和DoDoLoopLoop主要用于不知道循環(huán)次數(shù)的情況，在給定的條件滿主要用于不知道循環(huán)次數(shù)的情況，在給定
3、的條件滿足時執(zhí)行循環(huán)體。足時執(zhí)行循環(huán)體。2第第5 5章章 循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計本章內(nèi)容及要求本章內(nèi)容及要求： 熟練掌握實現(xiàn)循環(huán)結(jié)構(gòu)的熟練掌握實現(xiàn)循環(huán)結(jié)構(gòu)的For/NextFor/Next語句、語句、While/WendWhile/Wend語句語句、Do/LoopDo/Loop結(jié)構(gòu)的使用，掌握多重循環(huán)。結(jié)構(gòu)的使用，掌握多重循環(huán)。重點重點：循環(huán)的實現(xiàn)及其應(yīng)用。循環(huán)的實現(xiàn)及其應(yīng)用。難點難點：多重循環(huán)。多重循環(huán)。3第第5章章 循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計 45.1 For循環(huán)語句循環(huán)語句 For循環(huán)是計數(shù)型循環(huán)結(jié)構(gòu)，用于控制循環(huán)次數(shù)循環(huán)是計數(shù)型循環(huán)結(jié)構(gòu)，用于控制循環(huán)次數(shù)預(yù)知是循環(huán)結(jié)構(gòu)。
4、預(yù)知是循環(huán)結(jié)構(gòu)。 格式格式： For = To Step Exit For Next 55.1 For循環(huán)語句循環(huán)語句說明說明：循環(huán)變量：必須為數(shù)值型，取值范圍在初值和終值之間循環(huán)變量：必須為數(shù)值型，取值范圍在初值和終值之間步長：數(shù)值型，一般為正，初值應(yīng)小于等于終值；若為步長：數(shù)值型，一般為正，初值應(yīng)小于等于終值；若為負(fù)，初值應(yīng)大于等于終值；默認(rèn)為負(fù)，初值應(yīng)大于等于終值；默認(rèn)為1。語句塊：可以是一句或多句語句，構(gòu)成循環(huán)體。語句塊：可以是一句或多句語句，構(gòu)成循環(huán)體。Exit For：表示當(dāng)遇到該語句時，退出循環(huán)，執(zhí)行：表示當(dāng)遇到該語句時，退出循環(huán)，執(zhí)行Next行行的后繼語句。的后繼語句。次數(shù)次數(shù)
5、m由初值由初值終值終值步長決定：步長決定： m = Int(終值終值-初值初值)/步長步長+1)65.1 For循環(huán)語句循環(huán)語句步長為正數(shù)步長為正數(shù)步長為負(fù)數(shù)步長為負(fù)數(shù)75.1 For循環(huán)語句循環(huán)語句【例例5-1】求求2+4+6+100的值。的值。分析分析：進行程序設(shè)計應(yīng)采用累加的方法，用變量進行程序設(shè)計應(yīng)采用累加的方法，用變量sum來存放累加和來存放累加和，用變量，用變量i來存放加數(shù)。同時來存放加數(shù)。同時i還要作為循環(huán)計數(shù)器。還要作為循環(huán)計數(shù)器。進行程序設(shè)計時，分為界面設(shè)計、控件對象屬性設(shè)置和編寫進行程序設(shè)計時，分為界面設(shè)計、控件對象屬性設(shè)置和編寫程序代碼程序代碼3個步驟。個步驟。85.1
6、For循環(huán)語句循環(huán)語句【例例5-25-2】求求n!n!，n n的值由用戶輸入。的值由用戶輸入。分析分析：由階乘的定義可知：由階乘的定義可知：n1=123(n-1) n，所以，所以應(yīng)該采用連乘的方法，用變量應(yīng)該采用連乘的方法，用變量fact來存放連乘積，用變量來存放連乘積，用變量i來存來存放要連乘的乘數(shù)和循環(huán)計數(shù)器，從放要連乘的乘數(shù)和循環(huán)計數(shù)器，從1開始到開始到n為止。為止。95.1 For循環(huán)語句循環(huán)語句循環(huán)結(jié)構(gòu)中，最常用的算法循環(huán)結(jié)構(gòu)中，最常用的算法：累加、連乘。累加、連乘。注意：累加和注意：累加和sumsum的初值置為的初值置為0 0，而連乘積，而連乘積factfact的初值的初值置為置為
7、1 1，并且它們的賦值操作應(yīng)該在循環(huán)體外、循環(huán)，并且它們的賦值操作應(yīng)該在循環(huán)體外、循環(huán)開始前完成。開始前完成。105.1 For循環(huán)語句循環(huán)語句【例例5-3】利用多項式利用多項式e=1+1/1!+1/2!+1/3!+1/n!求自然對數(shù)求自然對數(shù)e的近似值，要求計算到第的近似值，要求計算到第15項。項。分析分析：在計算級數(shù)的和時，先求第在計算級數(shù)的和時，先求第i項的階乘，再將各項階乘的項的階乘，再將各項階乘的倒數(shù)進行累加。程序中設(shè)計兩個變量倒數(shù)進行累加。程序中設(shè)計兩個變量sum和和fact分別作為分別作為累加和與連乘積，其賦初值分別為累加和與連乘積，其賦初值分別為0和和1。為防止項數(shù)過大階乘溢出
8、，定義為防止項數(shù)過大階乘溢出，定義fact和和sum為為double類型類型。 115.1 For循環(huán)語句循環(huán)語句【例例5-45-4】參看教材參看教材P75P75。125.1 For循環(huán)語句循環(huán)語句【例例5-5】求求Fibonacci數(shù)列前數(shù)列前15項的值。項的值。 Fibonacci數(shù)列為：數(shù)列為：1，1，2，3，5，8，。 分析分析：數(shù)列的第一項和第二項為：數(shù)列的第一項和第二項為1，從第三項開始，每一項，從第三項開始，每一項都是前兩項之和，即：都是前兩項之和，即： F1 = 1（n=1） F2 = 1（n=2） Fn = Fn-1 + Fn-2 （n3） 在本例中，在本例中，F(xiàn)1代表當(dāng)前第
9、一項的值，代表當(dāng)前第一項的值，F(xiàn)2代表第二項的值，代表第二項的值，F(xiàn)3代表第三項的值，當(dāng)此輪計算完成后，代表第三項的值，當(dāng)此輪計算完成后，F(xiàn)2的值將成為第的值將成為第一項的值，一項的值，F(xiàn)3的值將成為第二項的值，然后可以進行下一輪的值將成為第二項的值，然后可以進行下一輪的運算，直到最后得到所有結(jié)果。的運算，直到最后得到所有結(jié)果。 135.2 While循環(huán)語句循環(huán)語句格式格式： While Wend功能功能：如果：如果為為True（非（非0值），則執(zhí)行值），則執(zhí)行（即循環(huán)體）；如果（即循環(huán)體）；如果的值是的值是False（值為（值為0），則退出循環(huán)。），則退出循環(huán)。執(zhí)行流程圖：執(zhí)行流程圖：14
10、5.2 While循環(huán)語句循環(huán)語句說明：說明：的組成與的組成與If語句中的語句中的的組成要的組成要求相同。求相同。 實際進行程序設(shè)計時，循環(huán)體中語句的執(zhí)行應(yīng)能使條件發(fā)實際進行程序設(shè)計時，循環(huán)體中語句的執(zhí)行應(yīng)能使條件發(fā)生改變，以使生改變，以使的值最終可以出現(xiàn)的值最終可以出現(xiàn)False。否則。否則會出現(xiàn)死循環(huán)。會出現(xiàn)死循環(huán)。 例如，如下一段程序：例如，如下一段程序： While b0 c=c+a b=b-1 Wend 每次執(zhí)行循環(huán)以前，都要測試條件表達式（每次執(zhí)行循環(huán)以前，都要測試條件表達式（b0）的）的值。如果結(jié)果為值。如果結(jié)果為True，則執(zhí)行循環(huán)體。直到條件表達式為，則執(zhí)行循環(huán)體。直到條件表
11、達式為False（即（即b=0) 時結(jié)束循環(huán)，轉(zhuǎn)移到時結(jié)束循環(huán)，轉(zhuǎn)移到Wend的后繼語句。的后繼語句。155.2 While循環(huán)語句循環(huán)語句While循環(huán)與循環(huán)與For循環(huán)的區(qū)別是：循環(huán)的區(qū)別是：For循環(huán)對循環(huán)體執(zhí)行指定循環(huán)對循環(huán)體執(zhí)行指定次數(shù)，次數(shù)， While循環(huán)則是給定的條件表達式為循環(huán)則是給定的條件表達式為True時重復(fù)循環(huán)時重復(fù)循環(huán)體的執(zhí)行。體的執(zhí)行。 “While/當(dāng)循環(huán)當(dāng)循環(huán)”可以指定一個循環(huán)終止的條件，而可以指定一個循環(huán)終止的條件，而For循循環(huán)只能進行指定次數(shù)的重復(fù)。因此，環(huán)只能進行指定次數(shù)的重復(fù)。因此，當(dāng)需要由數(shù)據(jù)的某個條當(dāng)需要由數(shù)據(jù)的某個條件是否出現(xiàn)來控制循環(huán)時件是否出
12、現(xiàn)來控制循環(huán)時，應(yīng)當(dāng)使用，應(yīng)當(dāng)使用WhileWend一類的循一類的循環(huán)。環(huán)。165.2 While循環(huán)語句循環(huán)語句【例例5-6】我國現(xiàn)有人口我國現(xiàn)有人口13億，按照年增長率億，按照年增長率1.2%計算，多少計算，多少年后我國人口達到年后我國人口達到20億？億？分析分析： 我國現(xiàn)有人口我國現(xiàn)有人口13億，億，p是是n年后我國人口達到的數(shù)量（年后我國人口達到的數(shù)量（20億），億），r是年增長率（是年增長率（1.2%）。求解此問題可根據(jù)公式：）。求解此問題可根據(jù)公式： p=13（1+r）n，利用利用While循環(huán)求得循環(huán)求得n。175.2 While循環(huán)語句循環(huán)語句【例例5-75-7】編寫程序，輸入
13、一個正整數(shù)編寫程序，輸入一個正整數(shù)n n（n3n3），判斷其是否），判斷其是否為素數(shù)。為素數(shù)。分析分析：只能被：只能被1和本身整除的正整數(shù)稱為素數(shù)。判斷一個數(shù)和本身整除的正整數(shù)稱為素數(shù)。判斷一個數(shù)n是是不是素數(shù)，最簡單的方法就是根據(jù)素數(shù)的定義，利用不是素數(shù)，最簡單的方法就是根據(jù)素數(shù)的定義，利用2n-1之間的整數(shù)依次去除之間的整數(shù)依次去除n，如果都不能整除，就，如果都不能整除，就n是素數(shù)，反之是素數(shù)，反之則則n不是素數(shù)。從數(shù)學(xué)上，只要不是素數(shù)。從數(shù)學(xué)上，只要n不能被不能被2n/2或或2 之間的之間的所有整數(shù)整除，則所有整數(shù)整除，則n是素數(shù)，否則是素數(shù)，否則n不是素數(shù)。后一種方法可不是素數(shù)。后一種
14、方法可以減少循環(huán)的次數(shù)，提高執(zhí)行效率。以減少循環(huán)的次數(shù)，提高執(zhí)行效率。 本例中，設(shè)置一個數(shù)值型變量本例中，設(shè)置一個數(shù)值型變量flag， flag值為值為1時表示這個數(shù)時表示這個數(shù)是素數(shù)，為是素數(shù)，為0時表示不是素數(shù)。初始時表示不是素數(shù)。初始flag=1，在循環(huán)判斷時，在循環(huán)判斷時，若某數(shù)，若某數(shù)n能被能被2 之間的某數(shù)整除將之間的某數(shù)整除將flag值設(shè)為值設(shè)為0。nn185.3 DoLoop循環(huán)語句循環(huán)語句導(dǎo)入導(dǎo)入： DoLoop DoLoop循環(huán)也屬于條件型循環(huán)，即根據(jù)條件的循環(huán)也屬于條件型循環(huán)，即根據(jù)條件的成立與否來決定是否執(zhí)行循環(huán)。成立與否來決定是否執(zhí)行循環(huán)。DoLoopDoLoop循環(huán)
15、的應(yīng)用循環(huán)的應(yīng)用具有很強的靈活性，主要體現(xiàn)在：它既能指定循環(huán)開具有很強的靈活性，主要體現(xiàn)在：它既能指定循環(huán)開始條件，又能指定循環(huán)結(jié)束條件；既能構(gòu)成前測型始條件，又能指定循環(huán)結(jié)束條件；既能構(gòu)成前測型DoLoopDoLoop循環(huán)語句，又能構(gòu)成后測型循環(huán)語句，又能構(gòu)成后測型DoLoopDoLoop循環(huán)語循環(huán)語句。句。195.3.1 前測型前測型DoLoop循環(huán)語句循環(huán)語句格式格式：Do While | Until Do While | Until Exit DoExit Do LoopLoop205.3.1 5.3.1 前測型前測型DoDoLoopLoop循環(huán)語句循環(huán)語句前測型前測型DoDoLoop
16、Loop循環(huán)的流程圖循環(huán)的流程圖 Do WhileLoop流程圖流程圖 Do UntilLoop流程圖流程圖215.3.1 前測型前測型DoLoop循環(huán)語句循環(huán)語句說明說明: :Do WhileLoop是當(dāng)型循環(huán)結(jié)構(gòu)。當(dāng)是當(dāng)型循環(huán)結(jié)構(gòu)。當(dāng)?shù)闹禐榈闹禐門rue時執(zhí)行循環(huán)體；當(dāng)時執(zhí)行循環(huán)體；當(dāng)?shù)闹禐榈闹禐镕alse時退出循環(huán)時退出循環(huán)；Do UntilLoop是直到型循環(huán)結(jié)構(gòu)。當(dāng)是直到型循環(huán)結(jié)構(gòu)。當(dāng)?shù)闹禐榈闹禐镕alse時執(zhí)行循環(huán)體；直到時執(zhí)行循環(huán)體；直到的值為的值為True時退出循時退出循環(huán)；環(huán)；的組成與的組成與If語句中的語句中的的組成要求相的組成要求相同；同；Exit Do語句表示當(dāng)遇到該語
17、句時，退出循環(huán)，執(zhí)行語句表示當(dāng)遇到該語句時，退出循環(huán)，執(zhí)行Loop行的行的后繼語句后繼語句 當(dāng)省略當(dāng)省略While | Until 子句時，即循環(huán)結(jié)構(gòu)僅由子句時，即循環(huán)結(jié)構(gòu)僅由DoLoop關(guān)鍵字構(gòu)成，表示無條件循環(huán)，這時在循環(huán)體內(nèi)應(yīng)關(guān)鍵字構(gòu)成，表示無條件循環(huán)，這時在循環(huán)體內(nèi)應(yīng)該有該有Exit Do語句，否則為死循環(huán)。語句，否則為死循環(huán)。225.3.1 前測型前測型DoLoop循環(huán)語句循環(huán)語句【例例5-8】用用Do循環(huán)結(jié)構(gòu)實現(xiàn)例循環(huán)結(jié)構(gòu)實現(xiàn)例5-2求求n！235.3.1 前測型前測型DoLoop循環(huán)語句循環(huán)語句【例例5-9】求滿足求滿足1+2+3+n1000 n的最小值的最小值思考：如果本例用思
18、考：如果本例用Do While Loop循環(huán)語句實現(xiàn)，代碼應(yīng)循環(huán)語句實現(xiàn)，代碼應(yīng)如何改動？如何改動？245.3.2 后測型后測型DoLoop循環(huán)語句循環(huán)語句格式格式: : DoExit DoLoop While | Until 255.3.1 后測型后測型DoLoop循環(huán)語句循環(huán)語句說明說明: :后測型后測型DoLoop循環(huán)語句與前測型循環(huán)語句與前測型DoLoop循環(huán)語句的主循環(huán)語句的主要區(qū)別在于：要區(qū)別在于：后測型要先執(zhí)行一次循環(huán)體，再判斷條件；而前測型要后測型要先執(zhí)行一次循環(huán)體，再判斷條件；而前測型要先判斷條件，然后根據(jù)判斷結(jié)果決定是否執(zhí)行循環(huán)體。因此先判斷條件，然后根據(jù)判斷結(jié)果決定是否執(zhí)
19、行循環(huán)體。因此對于后測型，不管條件是否滿足，循環(huán)體至少有一次執(zhí)行機對于后測型，不管條件是否滿足，循環(huán)體至少有一次執(zhí)行機會。會。265.3.1 后測型后測型DoLoop循環(huán)語句循環(huán)語句DoLoop While循環(huán)流程圖循環(huán)流程圖 DoLoop Until循環(huán)流程圖循環(huán)流程圖275.3.1 后測型后測型DoLoop循環(huán)語句循環(huán)語句【例例5-10】將將400600間能夠被間能夠被3整除的數(shù)整除的數(shù)輸出（上機練習(xí)）輸出（上機練習(xí)）【例例5-11】（略）（略）285.4 循環(huán)嵌套循環(huán)嵌套介紹介紹: :一個循環(huán)結(jié)構(gòu)中又包含一個或多個循環(huán)結(jié)構(gòu)被稱為一個循環(huán)結(jié)構(gòu)中又包含一個或多個循環(huán)結(jié)構(gòu)被稱為循環(huán)嵌套，或稱多
20、重循環(huán)。循環(huán)嵌套，或稱多重循環(huán)。多重循環(huán)對嵌套的層數(shù)沒有限制。有幾層嵌套，就多重循環(huán)對嵌套的層數(shù)沒有限制。有幾層嵌套，就稱為幾重循環(huán)，如二重循環(huán)、三重循環(huán)、四重循環(huán)稱為幾重循環(huán)，如二重循環(huán)、三重循環(huán)、四重循環(huán)等。一般地，把嵌套在一個循環(huán)體內(nèi)部的另一個循等。一般地，把嵌套在一個循環(huán)體內(nèi)部的另一個循環(huán)結(jié)構(gòu)稱為內(nèi)循環(huán)；這樣，嵌套了其他內(nèi)循環(huán)部分環(huán)結(jié)構(gòu)稱為內(nèi)循環(huán)；這樣，嵌套了其他內(nèi)循環(huán)部分的循環(huán)結(jié)構(gòu)就稱為外循環(huán)。的循環(huán)結(jié)構(gòu)就稱為外循環(huán)。為了使多重循環(huán)結(jié)構(gòu)具有較好的可讀性，通常用縮為了使多重循環(huán)結(jié)構(gòu)具有較好的可讀性，通常用縮進方式書寫相應(yīng)的源代碼。進方式書寫相應(yīng)的源代碼。295.4 循環(huán)嵌套循環(huán)嵌套說明
21、說明: :外循環(huán)必須完全包含內(nèi)循環(huán)，不能交叉，如表外循環(huán)必須完全包含內(nèi)循環(huán)，不能交叉，如表5-1和和表表5-2所示；所示； 內(nèi)循環(huán)變量與外循環(huán)變量不能同名；內(nèi)循環(huán)變量與外循環(huán)變量不能同名；多重循環(huán)的執(zhí)行過程是，外循環(huán)每執(zhí)行一次，內(nèi)循多重循環(huán)的執(zhí)行過程是，外循環(huán)每執(zhí)行一次，內(nèi)循環(huán)要從頭到尾執(zhí)行一遍；環(huán)要從頭到尾執(zhí)行一遍；在多重循環(huán)的任何一層中都可以使用在多重循環(huán)的任何一層中都可以使用Exit Do或或Exit For退出循環(huán)，但要注意只能退出退出循環(huán)，但要注意只能退出Exit Do或或Exit For語句所對應(yīng)的最內(nèi)層循環(huán)，而不是一次退出多層循語句所對應(yīng)的最內(nèi)層循環(huán)，而不是一次退出多層循環(huán)。環(huán)。
22、305.4 循環(huán)嵌套循環(huán)嵌套表表5-1 5-1 正確的循環(huán)嵌套結(jié)構(gòu)正確的循環(huán)嵌套結(jié)構(gòu)表表5-2 5-2 錯誤的循環(huán)嵌套結(jié)構(gòu)錯誤的循環(huán)嵌套結(jié)構(gòu)For I=1 To 10 For J=1 To 20 Next J Next I Do For J=1 To 20 Next J While I=10 For I=1 To 10 Do While J=20 Loop Next I Do While J10 For I=1 To 10 For J=1 To 20 Next I Next JDo For J=1 To 20 While I=10 Next J For I=1 To 10 DoWhile J=
23、20 Next I LoopDo While J10 Wend315.4 循環(huán)嵌套循環(huán)嵌套【例例5-125-12】編程，實現(xiàn)要求的圖形。編程，實現(xiàn)要求的圖形。325.4 循環(huán)嵌套循環(huán)嵌套【例例5-135-13】編程打印九九乘法表，程序運行界編程打印九九乘法表，程序運行界面見下圖。面見下圖。335.4 循環(huán)嵌套循環(huán)嵌套分析分析: :輸出九九乘法表，可以用外層循環(huán)變量輸出九九乘法表，可以用外層循環(huán)變量i控制每行的控制每行的輸出，內(nèi)循環(huán)變量輸出，內(nèi)循環(huán)變量j控制各行中的每個等式的輸出，控制各行中的每個等式的輸出，而各行中的每個等式正好是而各行中的每個等式正好是“i*j”。此外主要的問題是控制每個等式
24、出現(xiàn)的位置，可以此外主要的問題是控制每個等式出現(xiàn)的位置，可以用用Tab函數(shù)來實現(xiàn)，假設(shè)每個等式的寬度為函數(shù)來實現(xiàn)，假設(shè)每個等式的寬度為9，第一，第一個等式出現(xiàn)在第個等式出現(xiàn)在第1列，第二個等式出現(xiàn)在第列，第二個等式出現(xiàn)在第10列，列，依次類推，則每個等式出現(xiàn)的位置就可以這，依次類推，則每個等式出現(xiàn)的位置就可以這樣表示：樣表示：Tab(j-1)*9+1)。345.4 循環(huán)嵌套循環(huán)嵌套【例例5-15-14 4】編程求不定方程的解。編程求不定方程的解。355.4 循環(huán)嵌套循環(huán)嵌套【例例5-15】 如果一個三位數(shù)等于其各位數(shù)字的立方和如果一個三位數(shù)等于其各位數(shù)字的立方和，則稱這個數(shù)為水仙花數(shù)，如，則稱
25、這個數(shù)為水仙花數(shù)，如153=13+53+33，370=33+73+03 ，試編程找出所有的水仙花數(shù)。，試編程找出所有的水仙花數(shù)。分析分析方案一：從方案一：從100，101，102，999中，對每個數(shù)均檢測是中，對每個數(shù)均檢測是否符合水仙花數(shù)的條件（用單層的循環(huán)即可實現(xiàn)）。否符合水仙花數(shù)的條件（用單層的循環(huán)即可實現(xiàn)）。方案二：假定方案二：假定a、b、c分別為三位整數(shù)的百位、十位個位數(shù)分別為三位整數(shù)的百位、十位個位數(shù)字，可以得到字，可以得到100，101，999的三位數(shù)，同時對其判斷的三位數(shù)，同時對其判斷是否為水仙花數(shù)（用三重循環(huán)實現(xiàn)）是否為水仙花數(shù)（用三重循環(huán)實現(xiàn)）。365.4 循環(huán)嵌套循環(huán)嵌套
26、思考思考: :本例應(yīng)用了一種常見算法本例應(yīng)用了一種常見算法窮舉法。該算法根據(jù)所窮舉法。該算法根據(jù)所提問題，窮舉所有可能的情形，并從中找出符合要提問題，窮舉所有可能的情形，并從中找出符合要求的解。因此，窮舉法常用于解決求的解。因此，窮舉法常用于解決“是否存在是否存在”以以及及“有多少種符合要求的解有多少種符合要求的解”等類型的問題。由于等類型的問題。由于窮舉法需要列舉所有可能的情形，因此采用循環(huán)是窮舉法需要列舉所有可能的情形，因此采用循環(huán)是最有效的實現(xiàn)方法。最有效的實現(xiàn)方法。【例例】如果將一角錢換成零錢（可以包括如果將一角錢換成零錢（可以包括1 1分、分、2 2分分和和5 5分中的任意多個面值）
27、，共有多少種換法？分中的任意多個面值），共有多少種換法？37第第5章章 小結(jié)小結(jié)本章主要介紹循環(huán)這種常用的程序流程控制結(jié)構(gòu)本章主要介紹循環(huán)這種常用的程序流程控制結(jié)構(gòu)，用來實現(xiàn)循環(huán)的語句有，用來實現(xiàn)循環(huán)的語句有ForFor循環(huán)、循環(huán)、WhileWhile循環(huán)和循環(huán)和DoDo循循環(huán)，應(yīng)根據(jù)不同的問題選擇使用適當(dāng)?shù)难h(huán)，正確的環(huán)，應(yīng)根據(jù)不同的問題選擇使用適當(dāng)?shù)难h(huán)，正確的使用循環(huán)控制變量控制循環(huán)的起始，并通過循環(huán)變量使用循環(huán)控制變量控制循環(huán)的起始，并通過循環(huán)變量反映循環(huán)的變化規(guī)律。重點掌握反映循環(huán)的變化規(guī)律。重點掌握ForFor循環(huán)和循環(huán)和DoLoopDoLoop循環(huán)的使用，可以正確的使用多重循環(huán)來解決實際問循環(huán)的使用，可以正確的使用多重循環(huán)來解決實際問題。題。
第5章循環(huán)結(jié)構(gòu)程序設(shè)計詳版課資
