循環(huán)結(jié)構(gòu)⑶.在算法中，像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cyclestrcuture）．圖中就是常見的一種循環(huán)結(jié)構(gòu)：先執(zhí)行Ａ框，再判斷給定的條件ｐ是否為“假”；若ｐ為“假”，則再執(zhí)行Ａ，如此反復(fù)，直到ｐ為“真”，該循環(huán)過程結(jié)束．開始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY知識回顧：.循環(huán)結(jié)構(gòu)根據(jù)需要可以先判斷條件后進(jìn)行循環(huán)（當(dāng)型），也可以先進(jìn)入循環(huán)后循環(huán)（直到型），一般情況下兩者可以互換，但循環(huán)的判斷條件不同;循環(huán)結(jié)構(gòu)中，累加和計(jì)算的順序影響循環(huán)的輸出結(jié)果，我們應(yīng)學(xué)會“跟蹤法”..結(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.例1:依次從鍵盤輸入學(xué)號是1到10號的同學(xué)的數(shù)學(xué)成績，請?jiān)O(shè)計(jì)一個算法計(jì)算他們總分和平均分.S1S←0；S2輸入學(xué)號為1的同學(xué)成績x;S3S←S＋x;S4輸入學(xué)號為2的同學(xué)成績x;S20輸入學(xué)號為10的同學(xué)成績x;S5S←S＋x;……S21S←S＋

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

←i＋1;S4S←S＋

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

轉(zhuǎn)S3；S3輸入成績x;S8A←S/10;S9輸出S，A.S6如果x＞80，輸出i;.例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＜n.1+2+3+…+n>2006.3.退出循環(huán)的條件是什么？1.你準(zhǔn)備用哪種循環(huán)?例3:請?jiān)O(shè)計(jì)一個算法計(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)體