高中二年級(jí)下學(xué)期信息科技《循環(huán)結(jié)構(gòu) 迭代法》教學(xué)課件

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

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

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

語(yǔ)句1

語(yǔ)句2

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

為了解決該問(wèn)題，我需要記錄哪些值？

主要包含：

每一輪計(jì)算所需的值

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

如何通過(guò)記錄的變量值來(lái)計(jì)算當(dāng)前操作的影響3、過(guò)程控制：

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

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

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

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

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

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

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

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