引例:在學(xué)校的長(zhǎng)跑測(cè)試中，你每跑1圈，會(huì)想是否跑完了全程.如果沒有跑完全程，那么又會(huì)想離終點(diǎn)還有多遠(yuǎn)。用怎樣的算法結(jié)構(gòu)表示這個(gè)過程？S1起跑；S2如果未跑到10000m，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3跑1圈，轉(zhuǎn)S2；S4結(jié)束。以萬米長(zhǎng)跑為例我們分步描述上述過程：S1起跑；S2如果未跑到10000m，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3跑1圈，轉(zhuǎn)S2；S4結(jié)束。Y開始起跑N結(jié)束未滿10000m跑1圈Y開始S←0N結(jié)束S<10000S←S+400

1.2.3循環(huán)結(jié)構(gòu)沭陽縣修遠(yuǎn)中學(xué)梁成陽23七月2023在算法中，像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cyclestrcuture）．圖中就是常見的一種循環(huán)結(jié)構(gòu)：先判斷所給條件ｐ是否成立，若成立，則執(zhí)行Ａ，再判斷條件P是否成立；若ｐ仍成立，則又執(zhí)行Ａ，如此反復(fù)，直到某一次ｐ不成立為止。pAYN先判斷，后執(zhí)行：“Y”進(jìn)入循環(huán)當(dāng)型循環(huán)Y開始S←0N結(jié)束S<10000S←S+400S1起跑；S2跑1圈；S3如果跑到10000m，那么轉(zhuǎn)S4，否則轉(zhuǎn)S2；S4結(jié)束。Y開始起跑N結(jié)束滿10000m跑1圈Y開始S←0N結(jié)束S≥10000S←S+400Y開始S←0N結(jié)束S≥10000S←S+400pAYN先執(zhí)行，后判斷：“N”進(jìn)入循環(huán)上面這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)：先執(zhí)行Ａ，再判斷所給條件ｐ是否成立，若P不成立，則再執(zhí)行Ａ，如此反復(fù)，直到某一次ｐ成立，該循環(huán)過程結(jié)束。直到型循環(huán)直到型循環(huán)pAYN當(dāng)型循環(huán)pAYN先執(zhí)行，后判斷：先判斷，后執(zhí)行：“N”進(jìn)入循環(huán)“Y”進(jìn)入循環(huán)Y開始S←0N結(jié)束S≥10000S←S+400Y開始S←0N結(jié)束S<10000S←S+400開始S←1結(jié)束輸出Si←1i←i＋1S←S＋ii>4NY開始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NY計(jì)數(shù)器初始值不同累加變量計(jì)數(shù)變量計(jì)數(shù)和累加的順序不同退出循環(huán)的計(jì)數(shù)值不同

先累加，后計(jì)數(shù)，則計(jì)數(shù)值達(dá)到最后一個(gè)累加數(shù)＋1時(shí)退出（大于最后一個(gè)累加數(shù)）

先計(jì)數(shù)，后累加，則計(jì)數(shù)值應(yīng)達(dá)到最后一個(gè)累加數(shù)時(shí)退出（大于倒數(shù)第二個(gè)累加數(shù)）例1:寫出1+2+3+4+5的一個(gè)算法.開始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NY開始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY累加變量清零計(jì)數(shù)變量初始化為1習(xí)慣上改成:練習(xí)1:寫出1+2+3+4+5+…+100的一個(gè)算法.開始S←?結(jié)束輸出Si←?S←S＋ii←i＋1i>?NYN開始S←?結(jié)束輸出Si←?i←i＋1S←S＋ii≤?Y練習(xí)2:寫出求1×2×3×4×5的一個(gè)算法.該算法為何結(jié)構(gòu)?試畫出它的流程圖.S1T←1；S2I←2；S3T←T×I；S4I←I+1；S5如果I不大于5,返回S3,否則輸出T。算法2流程圖:開始T←1I←2T←T×II←I+1I>5輸出TYN結(jié)束算法2:S1T←1；S2I←2；S3T←T×I；S4I←I+1；S5如果I不大于5,

返回S3,否則輸出T。例2

設(shè)計(jì)一個(gè)計(jì)算10個(gè)數(shù)的平均數(shù)的算法.解：S1S←0把0賦值給變量S；

S2I←1把1賦值給變量I；

S3輸入G輸入一個(gè)數(shù)；

S4S←S+G把S+G賦值給變量S；

S5I←I+1把I+1賦值給變量I；

S6如果I不大于10，轉(zhuǎn)S3轉(zhuǎn)到S3循環(huán)；

S7A←S/10把A/10存放到A中；

S8輸出A例6.設(shè)計(jì)一個(gè)計(jì)算10個(gè)數(shù)平均數(shù)的算法.直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)S←0I≤10N輸出A←s/10結(jié)束YI

←1I←I＋1開始S←S＋G輸入G例8.設(shè)計(jì)用二分法求方程X-2=0的近似根的算法,要求近似根與精確解的差的約對(duì)值不超過0.005,畫出流程圖.2直到型循環(huán)pAYN當(dāng)型循環(huán)pAYN先執(zhí)行，后判斷：先判斷，后執(zhí)行：“N”進(jìn)入循環(huán)“Y”進(jìn)入循環(huán)Y開始S←0N結(jié)束S≥10000S←S+400Y開始S←0N結(jié)束S<10000S←S+400小結(jié)算法初步（循環(huán)結(jié)構(gòu)）“直到”型循環(huán)特點(diǎn)：先運(yùn)算后判斷典型例證：吃飯“當(dāng)”型循環(huán)特點(diǎn)：先判斷后運(yùn)算典型例證：資格認(rèn)證課外作業(yè)課本P157、9課本P141、2結(jié)束輸出SS←開始S←S+ii←i+YNi←0結(jié)束輸出SS←開始i←i+S←S+i

YNi←開始S←結(jié)束輸出Si←S←S＋ii←i＋NY開始S←結(jié)束輸出Si←i←i＋S←S＋i

NY當(dāng)型后計(jì)數(shù)直到型后計(jì)數(shù)直到型先計(jì)數(shù)當(dāng)型先計(jì)數(shù)01112222111i≤99i=101i=99i≤97i≥101i≥99i＞99i＞97例3:畫出求的算法流程圖.S1輸入n；S3I←1；S4如果I＜n，轉(zhuǎn)S5，否則轉(zhuǎn)S7；S6I←I+1，轉(zhuǎn)S4；S7輸出S.S2S←；S5S←；結(jié)束輸出Si←i+1S←1/(2+S)YN開始S←1/2輸入ni←1i＜n1+2+3+…+n>2006.3.退出循環(huán)的條件是什么？1.你準(zhǔn)備用哪種循環(huán)?例:請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算滿足下列不等式的最小正數(shù)n.2.你認(rèn)為如何設(shè)計(jì)累加變量和計(jì)數(shù)器的初始值比較合適？分析：結(jié)束輸出i開始S≤2006YNi←0S←0i←i+1S←S+iS>2006結(jié)束輸出i開始YNi←0S←0i←i+1S←S+i何時(shí)應(yīng)用循環(huán)結(jié)構(gòu)？當(dāng)反復(fù)執(zhí)行某一步驟或過程時(shí)，應(yīng)用循環(huán)結(jié)構(gòu).當(dāng)型循環(huán)是先判斷條件，條件滿足再執(zhí)行循環(huán)體，不滿足退出循環(huán)；直到型循環(huán)是先執(zhí)行循環(huán)體，再判斷條件，不滿足條件時(shí)執(zhí)行循環(huán)體，滿足時(shí)退出循環(huán).應(yīng)用循環(huán)結(jié)構(gòu)前：①確定循環(huán)變量和初始條件；②確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；③確定循環(huán)的終止條件.小結(jié)：例1:依次從鍵盤輸入學(xué)號(hào)是1到10號(hào)的同學(xué)的數(shù)學(xué)成績(jī)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算他們總分和平均分.S1S←0；S2輸入學(xué)號(hào)為1的同學(xué)成績(jī)x;S3S←S＋x;S4輸入學(xué)號(hào)為2的同學(xué)成績(jī)x;S20輸入學(xué)號(hào)為10的同學(xué)成績(jī)x;S5S←S＋x;……S21S←S＋

x;S22A←S/10;S23輸出S，A.需要一個(gè)計(jì)數(shù)器i表示學(xué)號(hào)S1S←0；S2i←0;S5i

←i＋1;S4S←S＋

x;S6如果i不大于10，轉(zhuǎn)S3；S3輸入成績(jī)x;S7A←S/10;S8輸出S，A.交換S4，S5會(huì)影響循環(huán)的判斷條件嗎？i在本算法中的作用僅僅起到計(jì)數(shù)的作用，并沒有參予計(jì)算例2:依次從鍵盤輸入學(xué)號(hào)是1到10號(hào)的同學(xué)的數(shù)學(xué)成績(jī)，并輸出其中成績(jī)超過80分的同學(xué)學(xué)號(hào)，和所有同學(xué)的總分和平均分.S1S←0；S2i←0;S5i

←i＋1;S4S←S＋x;S7如果i不大于10，轉(zhuǎn)S3；S3輸入成績(jī)x;S8A←S/10;S9輸出S，A