1.1.2算法的基本邏輯結構——循環結構.前面我們學習了順序結構和選擇結構，并學習了利用變量和賦值來描述算法，變量和賦值能夠使算法具有普遍性和代表性，利用它我們可以解決一類問題。復習回顧.新課——循環結構

在一些算法中，也經常會出現從某處開始，按照一定條件，反復執行某一處理步驟的情況，這種結構稱為循環結構.反復執行的處理步驟稱為循環體。直到型循環：在執行了一次循環體之后，對控制循環體進行判斷，當條件不滿足時執行循環體，滿足則停止.當型循環：在每次執行循環體前對控制循環條件進行判斷，當條件滿足時執行循環體，不滿足則停止..例：寫出求1+2+3+…+100的一個算法（累加問題）寫出求1×2×3×…×100的一個算法（累乘問題）1:令n=1002：計算3：輸出結果算法一：1：0+1=12：1+2=33：3+3=6…………100：4950+100=5050算法二：.探討累加、累乘問題的一般算法：分析算法二：第（i－1）步的結果＋i=第i步的結果表示為：S=S+iS：累加變量i：計數變量算法：第一步：令i=1，S=0；第二步：若i≤100成立，則執行第三步；否則，輸出S，結束算法；第三步：S=S+i；第四步：i=i+1，返回第二步。程序框圖：開始i=1S=0i=i+1i≤100？輸出S結束是否S=S+i當型循環.算法：程序框圖：開始i=1S=0i=i+1否i＞100？輸出S結束是S=S+i直到型循環第一步：令i=1；S=0第四步：判斷i＞100是否成立，若是，則輸出S；否則，返回第二步；第二步：計算S=S+i；第三步：計算i=i+1；.開始i=1S=0i=i+1i≤100？輸出S結束是否S=S+i當型循環開始i=1S=0i=i+1否i＞100？輸出S結束是S=S+i直到型循環.當型循環與直到型循環的區別：

1、當型循環可以不執行循環體，直到型循環至少執行一次循環體.2、當型循環先判斷后執行，直到型循環先執行后判斷.3、對同一算法來說，當型循環和直到型循環的條件互為反條件..1．三種邏輯結構中，順序結構是最簡單的結構，循環結構必然包含條件結構，它們共同構成了算法的基本結構，無論怎樣復雜的邏輯結構，都可以通過這三種結構來表達。3．在循環結構中都有一個計數變量和累加變量。計數變量用于記錄循環次數，累加變量用于輸出結果。計數變量和累加變量一般是同步執行的，累加一次，計數一次。2．循環結構要在某個條件下終止循環，這就需要條件結構來判斷。因此，循環結構中一定包含條件結構，但不允許“死循環”。4．畫循環結構程序框圖前要注意：①確定循環變量和初始條件；②確定算法中反復執行的部分，即循環體；③確定循環的轉向位置；④確定循環的終止條件.小結：.第一步：令i=1；S=0第六步：判斷i＞n是否成立，若是，結束算法；否則，返回第三步；第三步：計算S=S+i；第四步：計算i=i+1；否開始i=1S=0i=i+1i＞n？輸出S結束是S=S+i輸入n第二步：輸入n；第五步：輸出S；思考：改進算法，表示輸出1，1+2，1+2+3，…，1+2+3+…（n－1）+n（n是正整數）的過程。.算法如下：開始S=1i=2S=S×ii=i+1i>100？輸出S結束是否練習：寫出求1×2×3×…×100的一個算法（累乘問題）第一步：令S=1；i=2第四步：若i＞100不成立，則返回第二步；否則，輸出S，結束算法；第二步：S=S×i；第三步：i=i+1；.練習：2、寫出求的和的一個算法，并畫出流程圖1、寫出求1×3×5×7×…×99的積的一個算法，并畫出流程圖。作業：.2：寫出求1×3×5×7×…×99的一個算法，并畫出流程圖。S1：T=1S2：i=3S3：T=T×iS4：i=i+2S5：若i>99則輸出T，算法結束，否則轉S3解：算法開始T=1i=3T=T×ii=i+2i>99輸出T結束YN.下課了。。。。.例7某工廠2005年的年生產總值為200萬元,技術革新后預計以后每年的年生產總值都比上一年增長5%。設計一個程序框圖，輸出預計年生產總值超過300萬元的最早年份。.寫出求（共有6個2）的值的一個算法，并畫出流程圖。練習：開始S=1/2I=1S=1/(2+S)i=i+1i＞6？輸出S結束YN.例1設計一種算法，輸出1000以內的能被3和5整除的所有整數，畫出流程圖分析：1.這個問題很簡單，凡是能被3和5整除的整數都是15的倍數由于1000=15×66+10，因此在1000內，這樣的數共有66個。2.這種前面的順序結構和選擇結構來完成，這樣會非常復雜和費時，因此我們將它和變量與賦值聯系起來，循環結構就是用來處理這種問題的.解引入變量a表示待輸出的數，則a=15n(n=1,2,…,66)n表示從1到66，反復輸出a賦值，就能輸出1000內所有能被3和5整除的正整數。算法流程如圖：說明：1循環體是算法的核心循環體2循環變量控制著循環的開始和結束循環變量3循環體必須有終止條件終止條件你還有其他的算法嗎？.例2大自然的造化充滿無盡的秘密，下面的這些花紋和我們的數學充滿了聯系，它的花紋剛好是斐波那挈數列的一個自然現象的體現，斐波那挈數列表示這樣一列數：0,1,1,2,3,