2.2.3循環(huán)結(jié)構(gòu)

1、循環(huán)量：循環(huán)量：= =初始值初始值循環(huán)體循環(huán)體循環(huán)量：循環(huán)量：= =循環(huán)變量的后繼循環(huán)變量的后繼循環(huán)變量循環(huán)變量 終值終值是是否否p順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)問題情境問題情境北京取得北京取得20082008奧運(yùn)會(huì)主辦權(quán)的投票過程：奧運(yùn)會(huì)主辦權(quán)的投票過程： 對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過一半，那么這個(gè)城市取得主辦權(quán)；如得票超過一半，那么這個(gè)城市取得主辦權(quán)；如果沒有一個(gè)城市得票超過一半，那么將其中得果沒有一個(gè)城市得票超過一半，那么將其中得票最少的城市淘汰，然后重復(fù)

2、上述過程，直到票最少的城市淘汰，然后重復(fù)上述過程，直到選出一個(gè)城市為止。選出一個(gè)城市為止。奧運(yùn)會(huì)主辦權(quán)投票過程的算法結(jié)構(gòu)：奧運(yùn)會(huì)主辦權(quán)投票過程的算法結(jié)構(gòu)：1 1、投票；、投票；2 2、計(jì)票：如果有一個(gè)城市得票超過一半，、計(jì)票：如果有一個(gè)城市得票超過一半，那么這個(gè)城市取得主辦權(quán)，進(jìn)入那么這個(gè)城市取得主辦權(quán)，進(jìn)入3 3；否則；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入淘汰得票數(shù)最少的城市，轉(zhuǎn)入1 1；3 3、宣布主辦城市。、宣布主辦城市。選出該城市選出該城市投票投票有一城市過半票有一城市過半票開始開始淘汰得票最少者淘汰得票最少者結(jié)束結(jié)束奧運(yùn)會(huì)主辦權(quán)投票表決流程圖：奧運(yùn)會(huì)主辦權(quán)投票表決流程圖：是是否否 例例7

3、7 設(shè)計(jì)算法，輸出設(shè)計(jì)算法，輸出10001000以內(nèi)能被以內(nèi)能被3 3和和5 5整除的所有正整數(shù)，畫出算法流程圖整除的所有正整數(shù)，畫出算法流程圖. .實(shí)例分析實(shí)例分析解解引入變量引入變量a表示待輸出的數(shù)表示待輸出的數(shù), 則則 a=15n (n=1,2,3,，66)n從從1變到變到66，反復(fù)輸出，反復(fù)輸出a，就輸出，就輸出1000以內(nèi)的所有能被以內(nèi)的所有能被3和和5整除的正整數(shù)整除的正整數(shù).變式：設(shè)計(jì)算法，求和變式：設(shè)計(jì)算法，求和1+2+3+100,1+2+3+100,畫出流程圖畫出流程圖. .Sum:=Sum+i輸出輸出Sum開始開始Sum:=0,i:=1i:=i+1結(jié)束結(jié)束i100是是否否

4、例例9 設(shè)計(jì)算法設(shè)計(jì)算法,求求100個(gè)數(shù)中的最大數(shù)個(gè)數(shù)中的最大數(shù),畫出畫出算法流程圖算法流程圖. 循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有許多有規(guī)律的重復(fù)計(jì)算，如累加求和、累乘中，有許多有規(guī)律的重復(fù)計(jì)算，如累加求和、累乘求積等問題。求積等問題。循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)（1 1）循環(huán)結(jié)構(gòu)的概念）循環(huán)結(jié)構(gòu)的概念（2 2）循環(huán)結(jié)構(gòu)的三要素）循環(huán)結(jié)構(gòu)的三要素（3 3）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟循環(huán)變量，循環(huán)體、循環(huán)的終止條件。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。 1

5、1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；2 2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；3 3）確定循環(huán)的終止條件。）確定循環(huán)的終止條件。循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)量：循環(huán)量：= =初始值初始值循環(huán)體循環(huán)體循環(huán)量：循環(huán)量：= =循環(huán)變量的后繼循環(huán)變量的后繼循環(huán)變量循環(huán)變量 終值終值是是否否例例8 閱讀如圖所示閱讀如圖所示的流程圖，解答下的流程圖，解答下列問題：列問題：(1)(1)變量變量y在這個(gè)算法中在這個(gè)算法中的作用是什么？的作用是什么？(2)(2)這個(gè)算法的循環(huán)體是這個(gè)算法的循環(huán)體是哪一部分，功能

6、是什么？哪一部分，功能是什么？(3)(3)這個(gè)算法的處理功能這個(gè)算法的處理功能是什么？是什么？開始開始y=20004整除整除y100整除整除y輸出輸出“y是閏年是閏年”輸出輸出“y不是閏年不是閏年”400整除整除y是是否否是是否否否否是是輸出輸出“y不是閏年不是閏年”輸出輸出“y是閏年是閏年”y:=y+1y2500否否是是結(jié)束結(jié)束 例例10 菲波拉契數(shù)列表示的是這樣一列數(shù)菲波拉契數(shù)列表示的是這樣一列數(shù): 0，1，1，2，3，5，后一項(xiàng)等于前兩項(xiàng)，后一項(xiàng)等于前兩項(xiàng)的和的和. 設(shè)計(jì)一個(gè)算法流程圖設(shè)計(jì)一個(gè)算法流程圖,輸出這個(gè)數(shù)列的輸出這個(gè)數(shù)列的前前50項(xiàng)項(xiàng).練習(xí)練習(xí)2 2：設(shè)計(jì)算法流程圖，求解方程：設(shè)計(jì)算法流程圖，求解方程x3 3+4+4x-10=0-10=0在區(qū)間在區(qū)間00，22內(nèi)的解（精確至內(nèi)的解（精確至1010-5-5）開始開始a:=0,b:=1a:=(a+b)/2輸出輸出(a+b)/2結(jié)束結(jié)束f(a+b)/2)=0是是f(a)f(a+b)/2)0b:=(a+b)/2否否b-a20082008的一個(gè)算法；的一個(gè)算法； 4、設(shè)計(jì)一個(gè)求設(shè)計(jì)一個(gè)求 的算法的算法. .12+12+12（有有6 6個(gè)個(gè)2 2） 小結(jié)：算法共有順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循小結(jié)：算法共有順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)。環(huán)結(jié)構(gòu)三種結(jié)構(gòu)。在一個(gè)算法中，