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)問(wèn)題情境問(wèn)題情境北京取得北京取得20082008奧運(yùn)會(huì)主辦權(quán)的投票過(guò)程：奧運(yùn)會(huì)主辦權(quán)的投票過(guò)程： 對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如果沒(méi)有一個(gè)城市得票超過(guò)一半，那么將其中得果沒(méi)有一個(gè)城市得票超過(guò)一半，那么將其中得票最少的城市淘汰，然后重復(fù)

2、上述過(guò)程，直到票最少的城市淘汰，然后重復(fù)上述過(guò)程，直到選出一個(gè)城市為止。選出一個(gè)城市為止。奧運(yùn)會(huì)主辦權(quán)投票過(guò)程的算法結(jié)構(gòu)：奧運(yùn)會(huì)主辦權(quán)投票過(guò)程的算法結(jié)構(gòu)：1 1、投票；、投票；2 2、計(jì)票：如果有一個(gè)城市得票超過(guò)一半，、計(jì)票：如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)，進(jìn)入那么這個(gè)城市取得主辦權(quán)，進(jìn)入3 3；否則；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入淘汰得票數(shù)最少的城市，轉(zhuǎn)入1 1；3 3、宣布主辦城市。、宣布主辦城市。選出該城市選出該城市投票投票有一城市過(guò)半票有一城市過(guò)半票開(kāi)始開(kāi)始淘汰得票最少者淘汰得票最少者結(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ù)，畫(huà)出算法流程圖整除的所有正整數(shù)，畫(huà)出算法流程圖. .實(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,畫(huà)出流程圖畫(huà)出流程圖. .Sum:=Sum+i輸出輸出Sum開(kāi)始開(kāi)始Sum:=0,i:=1i:=i+1結(jié)束結(jié)束i100是是否否

4、例例9 設(shè)計(jì)算法設(shè)計(jì)算法,求求100個(gè)數(shù)中的最大數(shù)個(gè)數(shù)中的最大數(shù),畫(huà)出畫(huà)出算法流程圖算法流程圖. 循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)始，按照一定循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有許多有規(guī)律的重復(fù)計(jì)算，如累加求和、累乘中，有許多有規(guī)律的重復(fù)計(jì)算，如累加求和、累乘求積等問(wèn)題。求積等問(wèn)題。循環(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 閱讀如圖所示閱讀如圖所示的流程圖，解答下的流程圖，解答下列問(wèn)題：列問(wèn)題：(1)(1)變量變量y在這個(gè)算法中在這個(gè)算法中的作用是什么？的作用是什么？(2)(2)這個(gè)算法的循環(huán)體是這個(gè)算法的循環(huán)體是哪一部分，功能

6、是什么？哪一部分，功能是什么？(3)(3)這個(gè)算法的處理功能這個(gè)算法的處理功能是什么？是什么？開(kāi)始開(kāi)始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）開(kāi)始開(kāi)始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è)算法中，