高中二年級下學期信息科技《循環(huán)結構 迭代法》教學課件

5.1迭代與遞歸5.1.1循環(huán)結構&迭代法5.1.1循環(huán)結構&迭代法1、循環(huán)結構計算機的特點：運算速度快對于一類問題，如果其可以由若干次重復性的操作解決，那么就可以將這些操作抽象為計算機指令，讓計算機重復執(zhí)行，以得到最終結果。5.1.1循環(huán)結構&迭代法1、循環(huán)結構例1：從鍵盤輸入一個數(shù)字n，求s=1+2+...+n。方法一：使用變量和語句直接模擬整個運算過程intn;cin>>n; //定義并讀入變量n。ints=0; //定義存儲求和值的變量s，并初始化為0。if(n>=1)s+=1;if(n>=2)s+=2;.....語句數(shù)量太多，實現(xiàn)過于復雜！能否通過該程序的語句規(guī)律進行簡化？5.1.1循環(huán)結構&迭代法1、循環(huán)結構例1：從鍵盤輸入一個數(shù)字n，求s=1+2+...+n。方法二：觀察上述程序，每一個語句的作用都相似 ——將1~n的數(shù)字依次累加進入變量s。對于這樣重復性的、相似度極高的操作，可以使用循環(huán)結構進行實現(xiàn)。5.1.1循環(huán)結構&迭代法1、循環(huán)結構循環(huán)結構：一個重復執(zhí)行語句段多輪的工具。使用框架：

for(初始化語句;執(zhí)行條件;變化語句){

每一輪執(zhí)行的語句段：

語句1

語句2

語句3...}5.1.1循環(huán)結構&迭代法1、循環(huán)結構例1：從鍵盤輸入一個數(shù)字n，求s=1+2+...+n。方法二：intn,s=0;cin>>n;for(inti=1;i<=n;i+=1){ s+=i;}變量i同時充當了執(zhí)行條件的判斷依據(jù)和累加的值。5.1.1循環(huán)結構&迭代法2、迭代法迭代法：使用循環(huán)結構解決具有重復性操作的問題的方法。迭代法解決問題的一般思路：1、確定迭代變量：

為了解決該問題，我需要記錄哪些值？

主要包含：

每一輪計算所需的值

判斷執(zhí)行條件是否滿足的值——確定執(zhí)行輪數(shù)。2、建立關系式：

如何通過記錄的變量值來計算當前操作的影響3、過程控制：

通過記錄的變量來控制程序所需執(zhí)行的輪數(shù)。

5.1.1循環(huán)結構&迭代法2、迭代法例2：一對剛出生的小兔子，一個月后就能成長為成年兔，再過一個月后（即第三個月起）就每月生一對兔子。新生的兔子也按這個規(guī)律繁殖。現(xiàn)在僅有一對剛出生的小兔子，問在沒有兔子死亡的前提下，一年后總共繁殖成多少對兔子？兔子繁殖對兔子數(shù)量的影響屬于重復性的操作，考慮使用迭代法（1）確定迭代變量：

記錄f(n)表示第n個月的兔子對數(shù)

記錄變量i表示當前是第幾個月——控制輪數(shù)5.1.1循環(huán)結構&迭代法2、迭代法例2：一對剛出生的小兔子，一個月后就能成長為成年兔，再過一個月后（即第三個月起）就每月生一對兔子。新生的兔子也按這個規(guī)律繁殖?，F(xiàn)在僅有一對剛出生的小兔子，問在沒有兔子死亡的前提下，一年后總共繁殖成多少對兔子？（2）建立關系式：

根據(jù)題意，f(1)=1，f(2)=1

從第三個月開始，兔子數(shù)量=上個月已有的兔子數(shù)量+當月新出生的兔子數(shù)量

因此當n>=3時，f(n)=f(n-1)+f(n-2)5.1.1循環(huán)結構&迭代法2、迭代法例2：一對剛出生的小兔子，一個月后就能成長為成年兔，再過一個月后（即第三個月起）就每月生一對兔子。新生的兔子也按這個規(guī)律繁殖。現(xiàn)在僅有一對剛出生的小兔子，問在沒有兔子死亡的前提下，一年后總共繁殖成多少對兔子？（3）過程控制：

當i<=12時，執(zhí)行語句進行計算。5.1.1循環(huán)結構&迭代法2、迭代法例2：一對剛出生的小兔子，一個月后就能成長為成年兔，再過一個月后（即第三個月起）就每月生一對兔子。新生的兔子也按這個規(guī)律繁殖?，F(xiàn)在僅有一對剛出生的小兔子，問在沒有兔子死亡的前提下，一年后總共繁殖成多少對