1、循環結構2.3.1 西安市慶安高級中學 李 波復習回顧順序結構選擇結構按照步驟依次執行 需要對給定的條件進行判斷，條件為真時，執行步驟乙，否則執行步驟甲。 循環結構循環量：=初始值循環體循環量：=循環變量的后繼循環變量終值是否生活情境北京取得2008奧運會主辦權的投票過程： 對選出的五個城市進行投票表決的流程是：首先進行第一輪投票，如果有一個城市得票超過一半，那么這個城市取得主辦權；如果沒有一個城市得票超過一半，那么將其中得票最少的城市淘汰，然后重復上述過程，再進行投票，直到選出一個城市為止。奧運會主辦權投票過程的算法步驟為：1.投票；2.計票：如果有一個城市得票超過一半，那么這個城市取得主辦

2、權，轉入步驟3；否則淘汰掉得票最少的城市，返回步驟1，繼續執行后繼步驟；3.宣布主辦城市。奧運會主辦權投票表決流程圖：選出該城市有一城市過半數投票淘汰得票最少者結束開始是否循環結構循環結構也稱重復結構，是指在算法中從某處開始，按照一定的條件反復執行某一處理步驟的結構。循環結構的概念循環結構往往包含順序結構與選擇結構，綜合性較強，是本章學習的重點和難點。注意例7 設計算法，輸出1000以內能被3和5整除的所有正整數，畫出算法框圖.例題講解凡是能被3和5整除的正整數一定是15的倍數.由于1000=1566+10，因此1000以內一共有66個能被3和5整除的正整數。分析引入變量a表示要輸出的數,則

3、a=15n (n=1,2,3,，66)n從1變到66，反復輸出a，就能輸出1000以內的所有能被3和5整除的正整數.解循環體算法框圖開始n=1a=15n輸出an=n+1n66否結束是循環結構【反復執行的步驟】循環開始，賦予循環變量初始值循環的終止條件【用來判斷是否繼續執行循環體】在此結構中，變量n控制著循環的開始和結束，稱為循環變量。(1)變量y在這個算法中的作用是什么？(2)這個算法的循環體是哪一部分，功能是什么？(3)這個算法的處理功能是什么？例8 閱讀如右圖所示的框圖，回答下列問題：開始y=20004整除y100整除y輸出“y是閏年”輸出“y不是閏年”400整除y是否是否否是輸出“y不是

4、閏年”輸出“y是閏年”y=y+1y2500否是結束參考課本第89頁例2（1）變量y是循環變量，控制著循環的開始和結束。（2）框圖中的第部分是循環體，其功能是判斷年份y是否是閏年，并輸出結果。(3)這個算法的功能是：判斷20002500年中，哪些年份是閏年，哪些年份不是閏年，并輸出結果。回答例9 設計算法,求100個數中的最大數,畫出算法框圖.分析 前面我們介紹了求5個數中最大數的算法，而求100個數中最大數的算法類似，只是比較的次數增多了，但是操作都是一樣的，因此可以采用循環結構來描述。 引入變量i和b，并用（i=1，2，3，100）表示要比較的數。 變量i表示要比較的數的序號，則i的初始值為

5、2，終止值為100，它是循環變量。 循環體不能無限制的執行，當i=100時，進行的是最后一次比較，因此循環的終止條件是i100。算法的循環體為：比較b與 ，如果b ,則b= ，框圖見右側。b50i:=3i:=i+1結束YNA1:=0A2:=1開始A3:=A1+A2A1:=A2 A2:= A3 輸出A1, A2輸出A3循環變量、循環體、循環的終止條件。1）確定循環結構的循環變量和初始條件；2）確定算法中需要反復執行的部分，即循環體；3）確定循環的終止條件。課堂小結1.循環結構的三要素2.循環結構的設計步驟本節課我們主要學習了如何用循環結構來描述算法。注意循環結構是一種簡化算法敘述的結構，它是高考考查的重點。 循環結構中一定包含選擇結構，以保證在適當的時候終止循環，不允許”死循環”！3.循環結構的算法框圖課堂小結循環變量=初 值循環體循環變量=循環變量的后繼值終止條件是否成立是否始課后