1、循環(huán)構(gòu)造循環(huán)構(gòu)造(1)(1)引例引例:寫出寫出1+2+3+4+5的一個(gè)算法的一個(gè)算法. S1 n5; S2 S n(n+1)/2; S3 輸出輸出S.開場(chǎng)開場(chǎng)S n(n+1)/2終了終了輸出輸出Sn5算法一算法一: :引例引例:寫出寫出1+2+3+4+5的一個(gè)算法的一個(gè)算法.S1 S1；S2 S S2；S3 S S3；S4 S S4；S5 S S5；S6 輸出輸出S.讓計(jì)算機(jī)自動(dòng)讓計(jì)算機(jī)自動(dòng)生成生成2，5？S1 S1；S3 S Si；S5 S Si；S7 S Si；S9 S Si；S10 輸出輸出S.S2 i2；S4 ii 1；S6 ii 1；S8 ii 1；算法二算法二:S1 S1；S3 S

2、 Si；S5 S Si；S7 S Si；S9 S Si；S10 輸出輸出S.S2 i2；S4 ii 1；S6 ii 1；S8 ii 1；S1 S1；S3 S Si；S5 轉(zhuǎn)轉(zhuǎn)S3；S6 S Si；S7 輸出輸出S.S2 i2；S4 ii 1；假設(shè)假設(shè)i不大于不大于4i=3i=4i=5終了終了輸出輸出S開場(chǎng)開場(chǎng)S 1i2SSiii1i4SSiNY能否將該語(yǔ)句也能否將該語(yǔ)句也放入循環(huán)放入循環(huán)?S1 S1；S3 S Si；S5 S Si；S7 S Si；S9 S Si；S11 輸出輸出S.S2 i2；S4 ii 1；S6 ii 1；S8 ii 1；S1 S1；S3 S Si；S5 轉(zhuǎn)轉(zhuǎn)S3；S6 輸

3、出輸出S.S2 i2；S4 ii 1；假設(shè)假設(shè)i不大于不大于5i=3i=4i=5開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si2SSiii1i5NYS10 ii 1；i=6算法三算法三: :S1 S1；S3 S Si；S5 S Si；S7 S Si；S9 S Si；S10 輸出輸出S.S2 i2；S4 ii 1；S6 ii 1；S8 ii 1；S1 S1；S3 S Si；S6 轉(zhuǎn)轉(zhuǎn)S4；S7 輸出輸出S.S2 i2；S4 ii 1；假設(shè)假設(shè)i不大于不大于4開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si2SSiii1SSii4NYS5 S Si；i=3i=4i=5能否將該語(yǔ)句也能否將該語(yǔ)句也放入循環(huán)放入循環(huán)?S1 S1

4、；S4 S Si；S6 S Si；S8 S Si；S10 S Si；S11 輸出輸出S.S3 ii+1；S5 ii 1；S7 ii 1；S9 ii 1；S1 S1；S5 轉(zhuǎn)轉(zhuǎn)S3；S6 輸出輸出S.S2 i1；S3 ii 1；假設(shè)假設(shè)i不大于不大于4開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si1ii1SSii4NYS4 S Si；i=3i=4i=5S2 i1；i=2算法四算法四: :開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si1ii1SSii4NY開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si2SSiii1i5NY計(jì)數(shù)器初始值不同累加變量計(jì)數(shù)變量計(jì)數(shù)和累加的順序不同退出循環(huán)的計(jì)數(shù)值不同 先累加，后計(jì)數(shù)，那么計(jì)數(shù)值到達(dá)最后一個(gè)

5、累加數(shù)1時(shí)退出大于最后一個(gè)累加數(shù) 先計(jì)數(shù)，后累加，那么計(jì)數(shù)值應(yīng)到達(dá)最后一個(gè)累加數(shù)時(shí)退出大于倒數(shù)第二個(gè)累加數(shù)開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si2SSiii1i5NY開場(chǎng)開場(chǎng)S 0終了終了輸出輸出Si1SSiii1i5NY累加變量清零計(jì)數(shù)變量初始化為1習(xí)慣上改成習(xí)慣上改成: :國(guó)際奧委會(huì)是如何經(jīng)過(guò)投票確定主辦權(quán)的歸屬的呢？國(guó)際奧委會(huì)是如何經(jīng)過(guò)投票確定主辦權(quán)的歸屬的呢？ 在算法中，像這種需求反復(fù)執(zhí)行同一操作在算法中，像這種需求反復(fù)執(zhí)行同一操作的構(gòu)造稱為循環(huán)構(gòu)造的構(gòu)造稱為循環(huán)構(gòu)造cycle strcuture圖圖中就是常見的一種循環(huán)構(gòu)造：先執(zhí)行框，中就是常見的一種循環(huán)構(gòu)造：先執(zhí)行框，再判別給定的條件再

6、判別給定的條件 能否為能否為“假；假設(shè)假；假設(shè) 為為“假，那么再執(zhí)行，如此反復(fù)，直到假，那么再執(zhí)行，如此反復(fù)，直到為為“真，該循環(huán)過(guò)程終了真，該循環(huán)過(guò)程終了開場(chǎng)開場(chǎng)S 0終了終了輸出輸出Si1SSiii1i5NY練習(xí)練習(xí)1:寫出寫出1+2+3+4+5+100的一個(gè)算法的一個(gè)算法.開場(chǎng)開場(chǎng)S ?終了終了輸出輸出Si?SSiii1i?NY開場(chǎng)開場(chǎng)S ?終了終了輸出輸出Si?ii1SSii?NY011001199練習(xí)練習(xí)2:寫出寫出12345的一個(gè)算法的一個(gè)算法.開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si2SSiii1i5NY小結(jié)：小結(jié)：在算法中，需求反復(fù)執(zhí)行同一操作的構(gòu)造稱為循環(huán)構(gòu)造在算法中，需求反復(fù)執(zhí)行

7、同一操作的構(gòu)造稱為循環(huán)構(gòu)造循環(huán)構(gòu)造中計(jì)算器和累加變量的初始值和終值是需求關(guān)循環(huán)構(gòu)造中計(jì)算器和累加變量的初始值和終值是需求關(guān)注的重點(diǎn)！注的重點(diǎn)！課后作業(yè)：課后作業(yè)：課本課本 習(xí)題習(xí)題1.1 1.1 No.7No.7、8 8、9.9. 在算法中，像這種需求反復(fù)執(zhí)行同一操作在算法中，像這種需求反復(fù)執(zhí)行同一操作的構(gòu)造稱為循環(huán)構(gòu)造的構(gòu)造稱為循環(huán)構(gòu)造cycle strcuture圖圖中就是常見的一種循環(huán)構(gòu)造：先執(zhí)行框，中就是常見的一種循環(huán)構(gòu)造：先執(zhí)行框，再判別給定的條件再判別給定的條件 能否為能否為“假；假設(shè)假；假設(shè) 為為“假，那么再執(zhí)行，如此反復(fù)，直到假，那么再執(zhí)行，如此反復(fù)，直到為為“真，該循環(huán)過(guò)程終

8、了真，該循環(huán)過(guò)程終了開場(chǎng)開場(chǎng)S 0終了終了輸出輸出Si1SSiii1i5NY知識(shí)回想：知識(shí)回想：例例1:試闡明下面的流程圖表示什么算法試闡明下面的流程圖表示什么算法.開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si1SSii1i100NYi1開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si1ii1SSi100NYi111 213110011 21311011開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si1SSii1i100NYi1開場(chǎng)開場(chǎng)S 0終了終了輸出輸出Si1SSii1i101NYi1例例2:試將該流程圖改為求：試將該流程圖改為求：.101131211 分析最后一次循環(huán)分析最后一次循環(huán)i 的值：的值：因此作判別時(shí)因此作判別時(shí)i

9、的值為的值為102,即即i=102時(shí)，退出循環(huán)時(shí)，退出循環(huán),退出循環(huán)的條件是退出循環(huán)的條件是i102，或或i101.需求執(zhí)行需求執(zhí)行S S + .1011例例3:試闡明下面的流程圖表示什么算法試闡明下面的流程圖表示什么算法.終了終了輸出輸出SS 0開場(chǎng)開場(chǎng)i i + 1S S + ii10YNi 010321 Si=10i=0，1，2，3，4，5，6，7，8，9終了終了輸出輸出SS 0開場(chǎng)開場(chǎng)S S +ii i +1i10YNi 0例例4:試闡明下面的流程圖表示什么算法試闡明下面的流程圖表示什么算法.i=10i=0，1，2，3，4，5，6，7，8，99321 S終了終了輸出輸出SS 0開場(chǎng)開場(chǎng)

10、S S +ii i +1YNi 0分析最后一次循環(huán)分析最后一次循環(huán)i的值：的值：需求執(zhí)行需求執(zhí)行S S +10.因此作判別時(shí)因此作判別時(shí)i的值為的值為10即即i=10時(shí)，作最后一次循環(huán)時(shí)，作最后一次循環(huán),循環(huán)的條件是循環(huán)的條件是i10，或或i11試將該流程圖改為求：試將該流程圖改為求： 12310.i10開場(chǎng)開場(chǎng)S 1終了終了輸出輸出Si1SSii1i100NYi1直到型循環(huán)直到型循環(huán)pAYN當(dāng)型循環(huán)當(dāng)型循環(huán)pAYN終了終了輸出輸出SS 0開場(chǎng)開場(chǎng)i i + 1S S + ii10YNi 0先執(zhí)行，后判別：先執(zhí)行，后判別：先判別，后執(zhí)行：先判別，后執(zhí)行：“N進(jìn)入循進(jìn)入循環(huán)環(huán)“Y進(jìn)入循進(jìn)入循環(huán)環(huán)

11、終了終了輸出輸出SS 0開場(chǎng)開場(chǎng)i i + 1S S + ii10YNi 0例例5:用自然言語(yǔ)描畫流程圖表示的算法用自然言語(yǔ)描畫流程圖表示的算法.S1 S0； ii 1; S3 假設(shè)假設(shè)i小于小于10,S4 輸出輸出S.S2 i0；S Si ;轉(zhuǎn)轉(zhuǎn)S3;終了終了輸出輸出SS 開場(chǎng)開場(chǎng)S S +ii i + YNi 0終了終了輸出輸出SS 開場(chǎng)開場(chǎng)i i + S S +i YNi 開場(chǎng)開場(chǎng)S 終了終了輸出輸出Si SSiii NY開場(chǎng)開場(chǎng)S 終了終了輸出輸出Si ii SSi NY當(dāng)型當(dāng)型 后計(jì)數(shù)后計(jì)數(shù)直到型直到型 后計(jì)數(shù)后計(jì)數(shù)99531 S直到型直到型 先計(jì)數(shù)先計(jì)數(shù)當(dāng)型當(dāng)型 先計(jì)數(shù)先計(jì)數(shù)011

12、12222111i99i=101i=99i97i101i99i99i97 在算法中，像這種需求反復(fù)執(zhí)行同一操作在算法中，像這種需求反復(fù)執(zhí)行同一操作的構(gòu)造稱為循環(huán)構(gòu)造的構(gòu)造稱為循環(huán)構(gòu)造cycle strcuture圖圖中就是常見的一種循環(huán)構(gòu)造：先執(zhí)行框，中就是常見的一種循環(huán)構(gòu)造：先執(zhí)行框，再判別給定的條件再判別給定的條件 能否為能否為“假；假設(shè)假；假設(shè) 為為“假，那么再執(zhí)行，如此反復(fù)，直到假，那么再執(zhí)行，如此反復(fù)，直到為為“真，該循環(huán)過(guò)程終了真，該循環(huán)過(guò)程終了開場(chǎng)開場(chǎng)S 0終了終了輸出輸出Si1SSiii1i5NY知識(shí)回想：知識(shí)回想：循環(huán)構(gòu)造根據(jù)需求可以先判別條件后進(jìn)展循環(huán)當(dāng)循環(huán)構(gòu)造根據(jù)需求可以

13、先判別條件后進(jìn)展循環(huán)當(dāng)型，也可以先進(jìn)入循環(huán)后循環(huán)直到型，普通情型，也可以先進(jìn)入循環(huán)后循環(huán)直到型，普通情況下兩者可以互換，但循環(huán)的判別條件不同況下兩者可以互換，但循環(huán)的判別條件不同;循環(huán)構(gòu)造中，累加和計(jì)算的順序影響循環(huán)的輸出結(jié)循環(huán)構(gòu)造中，累加和計(jì)算的順序影響循環(huán)的輸出結(jié)果，我們應(yīng)學(xué)會(huì)果，我們應(yīng)學(xué)會(huì)“跟蹤法跟蹤法.終了終了輸出輸出SS 開場(chǎng)開場(chǎng)S S +ii i + YNi 0終了終了輸出輸出SS 開場(chǎng)開場(chǎng)i i + S S +i YNi 開場(chǎng)開場(chǎng)S 終了終了輸出輸出Si SSiii NY開場(chǎng)開場(chǎng)S 終了終了輸出輸出Si ii SSi NY當(dāng)型當(dāng)型 后計(jì)數(shù)后計(jì)數(shù)直到型直到型 后計(jì)數(shù)后計(jì)數(shù)99531

14、 S直到型直到型 先計(jì)數(shù)先計(jì)數(shù)當(dāng)型當(dāng)型 先計(jì)數(shù)先計(jì)數(shù)01112222111i99i=101i=99i97i101i99i99i97例例1:依次從鍵盤輸入學(xué)號(hào)是依次從鍵盤輸入學(xué)號(hào)是1到到10號(hào)的同窗的數(shù)學(xué)成果，號(hào)的同窗的數(shù)學(xué)成果，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算他們總分和平均分請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算他們總分和平均分.S1 S0；S2 輸入學(xué)號(hào)為輸入學(xué)號(hào)為1的同窗成果的同窗成果x;S3 S Sx;S4 輸入學(xué)號(hào)為輸入學(xué)號(hào)為2的同窗成果的同窗成果x;S20 輸入學(xué)號(hào)為輸入學(xué)號(hào)為10的同窗成果的同窗成果x;S5 S Sx;S21 S S x;S22 AS/10;S23 輸出輸出 S，A.需求一個(gè)計(jì)數(shù)需求一個(gè)計(jì)數(shù)器器i表

15、示學(xué)號(hào)表示學(xué)號(hào)S1 S0；S2 i 0;S5 i i1;S4 S S x;S6 假設(shè)假設(shè)i不大于不大于10， 轉(zhuǎn)轉(zhuǎn)S3；S3 輸入成果輸入成果x;S7 AS/10;S8 輸出輸出 S，A.交換交換S4，S5會(huì)會(huì)影響循環(huán)的判影響循環(huán)的判別條件嗎？別條件嗎？i在本算法中的作在本算法中的作用僅僅起到計(jì)數(shù)用僅僅起到計(jì)數(shù)的作用，并沒有的作用，并沒有參予計(jì)算參予計(jì)算例例2:依次從鍵盤輸入學(xué)號(hào)是依次從鍵盤輸入學(xué)號(hào)是1到到10號(hào)的同窗的數(shù)學(xué)成號(hào)的同窗的數(shù)學(xué)成果，并輸出其中成果超越果，并輸出其中成果超越80分的同窗學(xué)號(hào)，和一切同分的同窗學(xué)號(hào)，和一切同窗的總分和平均分窗的總分和平均分.S1 S0；S2 i 0;S

16、5 i i1;S4 S Sx;S7 假設(shè)假設(shè)i不大于不大于10， 轉(zhuǎn)轉(zhuǎn)S3；S3 輸入成果輸入成果x;S8 AS/10;S9 輸出輸出 S，A.S6 假設(shè)假設(shè)x80，輸出，輸出i, 否那么轉(zhuǎn)否那么轉(zhuǎn)S7;“否那么否那么多余多余S1 S0；S2 i 0;S5 i i1;S4 S x;S7 假設(shè)假設(shè)i不大于不大于10, 轉(zhuǎn)轉(zhuǎn)S3；S3 輸入成果輸入成果x;S8 AS/10;S9 輸出輸出 S，A.S6 假設(shè)假設(shè)x80，輸出，輸出i;例例3:畫出求的畫出求的 算法流程圖算法流程圖.21212121S1 輸入輸入n；S3 I 1；S4 假設(shè)假設(shè)In，轉(zhuǎn)，轉(zhuǎn)S5，否那么轉(zhuǎn)，否那么轉(zhuǎn)S7；S6 II+1，

17、轉(zhuǎn)，轉(zhuǎn)S4；S7 輸出輸出S.S2 S ；21S5 S ；S21終了終了輸出輸出Sii+1S1/(2+S)YN開場(chǎng)開場(chǎng)S 1/2輸入輸入ni1in1+2+3+n2019.3.退出循環(huán)的條件是什么？退出循環(huán)的條件是什么？1.他預(yù)備用哪種循環(huán)他預(yù)備用哪種循環(huán)?例例3:請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算滿足以下不等式的最小正數(shù)請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算滿足以下不等式的最小正數(shù)n.2.他以為如何設(shè)計(jì)累加變量和計(jì)數(shù)器的初始值比較適宜？他以為如何設(shè)計(jì)累加變量和計(jì)數(shù)器的初始值比較適宜？分析：分析：終了終了輸出輸出i開場(chǎng)開場(chǎng)S2019YNi 0S 0i i + 1S S + iS2019終了終了輸出輸出i開場(chǎng)開場(chǎng)YNi 0S 0i i + 1S S + i何時(shí)運(yùn)用循環(huán)構(gòu)造？何時(shí)運(yùn)用循環(huán)構(gòu)造？ 當(dāng)反復(fù)執(zhí)行某一步驟或