4.1.2自定義函數(shù)迭代法和遞歸法課件高中信息技術(shù)教科版必修一

做出判斷的分支2.2編制程序?qū)崿F(xiàn)對(duì)垃圾類(lèi)型的分類(lèi)判斷功能簡(jiǎn)介如果輸入“豬可以吃”顯示“這是廚余垃圾（濕垃圾）”如果輸入“豬吃了會(huì)死”顯示“這是有害垃圾如果輸入“豬不吃”

顯示“這是其他垃圾（干垃圾）”如果

輸入“賣(mài)了可以買(mǎi)豬”顯示“這是可回收垃圾”其他顯示“輸入錯(cuò)誤，請(qǐng)重新輸入”算法設(shè)計(jì)自定義函數(shù)、迭代法和遞歸法教科版信息技術(shù)必修1數(shù)據(jù)與計(jì)算單分支流程圖

本節(jié)課學(xué)習(xí)目標(biāo)1、掌握自定義函數(shù)的含義并會(huì)運(yùn)用自定義函數(shù)解決問(wèn)題2、運(yùn)用迭代法實(shí)現(xiàn)簡(jiǎn)單算法，解決問(wèn)題3、運(yùn)用遞歸法實(shí)現(xiàn)簡(jiǎn)單算法，解決問(wèn)題單分支流程圖一、自定義函數(shù)：1.代碼復(fù)用。程序中多處用到功能相似或相同的代碼時(shí)可以用代碼復(fù)用的方法來(lái)提高程序的效率。通常使用“函數(shù)”和“模塊”等方法實(shí)現(xiàn)。代碼復(fù)用可以減少重復(fù)編寫(xiě)代碼的工作量,也可以使程序的結(jié)構(gòu)更加清晰。2.函數(shù)。函數(shù)分為系統(tǒng)函數(shù)和用戶(hù)自定義函數(shù)。系統(tǒng)函數(shù)即函數(shù)庫(kù)里的標(biāo)準(zhǔn)函數(shù),是程序設(shè)計(jì)語(yǔ)言或操作系統(tǒng)提供給用戶(hù)的一系列已經(jīng)編寫(xiě)好的程序。如print()函數(shù)和input()函數(shù)等。用戶(hù)自定義函數(shù)是用戶(hù)自己編寫(xiě)的程序代碼。一般包括函數(shù)名、參數(shù)、返回值和函數(shù)體等四個(gè)部分。定義的格式如下:基本格式：def函數(shù)名（參數(shù)）：

語(yǔ)句或語(yǔ)句組return返回值需要說(shuō)明的是:(1)函數(shù)名和函數(shù)體必不可少;(2)參數(shù)是用來(lái)向函數(shù)傳遞值的,可以省略(空括號(hào)不能省略);參數(shù)也可以有多個(gè),中間用“,”分隔;(3)函數(shù)執(zhí)行完畢,由return語(yǔ)句將值返回給調(diào)用者;如果沒(méi)有返回值,該語(yǔ)句可以省略;(4)采用函數(shù)名(參數(shù)列表)的方式調(diào)用函數(shù)。單分支流程圖

二、迭代法：1.迭代法也稱(chēng)輾轉(zhuǎn)法,是一種不斷用變量的舊值遞推新值的過(guò)程。選代算法是用計(jì)算機(jī)解決問(wèn)題的一種基本方法,它利用計(jì)算機(jī)運(yùn)算速度快、適合做重復(fù)性操作的特點(diǎn),讓計(jì)算機(jī)對(duì)一組指令(或一定步驟)進(jìn)行重復(fù)執(zhí)行,在每次執(zhí)行這組指令(或這些步驟)時(shí),都從變量的原值推出它的一個(gè)新值作為新一輪計(jì)算的輸入。2.迭代法求解問(wèn)題的三個(gè)步驟:(1)確定迭代變量；(2)建立迭代關(guān)系式；(3)控制迭代過(guò)程。

打開(kāi)《百日沖刺書(shū)》第49頁(yè)看選擇題第1—3題單分支流程圖

斐波那契數(shù)列：指的是這樣一個(gè)數(shù)列：1，1，2，3，5，8，13，21，34，55，89...這個(gè)數(shù)列從第3項(xiàng)開(kāi)始，每一項(xiàng)都等于前兩項(xiàng)之和。斐波那契數(shù)列的定義者，是意大利數(shù)學(xué)家萊昂納多·斐波那契，1202年，他撰寫(xiě)了《算盤(pán)全書(shū)》斐波那契數(shù)列，又稱(chēng)黃金分割數(shù)列，因數(shù)學(xué)家萊昂納多·斐波那契以兔子繁殖為例子而引入，故又稱(chēng)為“兔子數(shù)列”，指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、34、……

在數(shù)學(xué)上，斐波那契數(shù)列以如下被以遞推的方法定義：F(0)=0，F(xiàn)(1)=1,F(n)=F(n-1)+F(n-2)（n≥2，n∈N*）

單分支流程圖

典型例題：閱讀下列斐波那契數(shù)列應(yīng)用的Python代碼，完成1~3題。deffib(n):fl=f2=1foriinrange(3,n+1):f1，f2=f2，

①

return

②

n=int(input("請(qǐng)輸人需要計(jì)算的月份數(shù):"))print("兔子的總對(duì)數(shù):",fib(n))

1.在①處的表達(dá)式應(yīng)該是（

）A.f1B.f(n)C.fl+f2D.fib(n)2.在②處函數(shù)返回的值為（

）A.f1B.f2C.f1+f2D.fib(n)3.函數(shù)調(diào)用結(jié)束時(shí)i的值為（

）A.nB.n+1C.n-1D.f1+f2

單分支流程圖三、遞歸法：1.遞歸,顧名思義,分為遞推和回歸。指一種通過(guò)重復(fù)將問(wèn)題分解為同類(lèi)的子問(wèn)題,從而解決問(wèn)題的方法。遞歸算法通過(guò)調(diào)用程序自身來(lái)實(shí)現(xiàn)。2.使用遞歸算法需確定的兩個(gè)條件:(1)遞推關(guān)系;(2)邊界條件(即遞歸退出的條件)。3.遞歸與迭代:(1)遞歸與送代算法都需要重復(fù)執(zhí)行某些代碼；(2)遞歸是重復(fù)調(diào)用函數(shù)自身,遇到滿(mǎn)足終止條件時(shí)逐層返回;迭代是重復(fù)反饋過(guò)程的活動(dòng),其目的是通近所需目標(biāo)或結(jié)果,通常使用計(jì)數(shù)器結(jié)束循環(huán)。

打開(kāi)《百日沖刺書(shū)》第55頁(yè)看典型題析題目單分支流程圖典型例題：以下為用遞歸算法求自然數(shù)n的階乘的Python程序，橫線處的代碼應(yīng)為()deffact(n):ifn==0:return1else:return①n=int(input(“請(qǐng)輸入一個(gè)整數(shù):"))print(fact(n))A.n*fact(n-1)B.n*(n-1)*(n-2)*...*(1)C.n*(n-1)D.fact(n-1)分析:本題考查的是遞歸表達(dá)式，要確定遞推關(guān)系。例如，求fact(4)的過(guò)程如下:fact(4)=4*fact(3)=4*(3*fact(2))=4*(3*(2*fact(1)))=4*(3*(2*(1*fact(0))))單分支流程圖學(xué)生活動(dòng)：考試真題提問(wèn)學(xué)生先做后講1、已知a,b,c是三角形的三條邊，p為三角形的半周長(zhǎng)，即p=(a+b+c)/2，計(jì)算三角形面積S的海倫公式為：求當(dāng)a,b,c的值分別為3,4,5時(shí)，三角形的面積。importmath#導(dǎo)入數(shù)學(xué)模塊defhl(a,b,c):#定義求三角形面積的函數(shù)

p=①s=math.sqrt(②)#sqrt用于計(jì)算算術(shù)平方根

return③#返回面積的值a,b,c=3,4,5#邊長(zhǎng)依次賦值print("此三角形的面積S為：",hl(a,b,c))2、打開(kāi)文件“考生文件夾\671\斐波那契數(shù)列.py”，完善fib函數(shù)并保存。實(shí)現(xiàn)功能：用遞歸法求斐波那契數(shù)列1，1，2，3，5，8，…第n項(xiàng)的值。deff(n):#定義遞歸函數(shù)

ifn==1①n==2:return1else:return②n=int(input("請(qǐng)輸入正整數(shù)n的值："))print(③)#打印結(jié)果單分支流程圖學(xué)生活動(dòng)：考試真題提問(wèn)學(xué)生先做后講3、求m和n的最大公約數(shù)。(m>n,m,n均為自然數(shù))deff(m,n):#遞歸定義函數(shù)，求m和n的最大公約數(shù)