2022年遞歸調(diào)用教學(xué)設(shè)計(jì)

1、學(xué)習(xí)必備歡迎下載c 語言遞歸調(diào)用教學(xué)設(shè)計(jì)教學(xué)目標(biāo)及依據(jù)：根據(jù)教學(xué)大綱和本節(jié)學(xué)習(xí)重點(diǎn)，結(jié)合學(xué)生知識(shí)現(xiàn)狀，使學(xué)生學(xué)會(huì)使用和設(shè)計(jì)遞歸函數(shù)去解決較復(fù)雜的問題。教學(xué)重點(diǎn)難點(diǎn)：遞歸函數(shù)的定義、遞歸問題的分類、遞歸函數(shù)設(shè)計(jì)的一般步驟理解遞歸函數(shù)的內(nèi)涵、確定遞歸結(jié)束條件。 搞清楚函數(shù)遞歸調(diào)用的運(yùn)行軌跡和各層調(diào)用中參數(shù)和變量的值是真正掌握遞歸的關(guān)鍵。教學(xué)方法及依據(jù)：依照五星教學(xué)方法，結(jié)合游戲激發(fā)學(xué)習(xí)興趣，巧解概念， 然后進(jìn)行例題分析，最后進(jìn)行實(shí)驗(yàn)在解決實(shí)際問題中跟進(jìn)一步的掌握知識(shí)。教學(xué)手段：多媒體課件及教學(xué)視頻。教學(xué)課時(shí)：理論兩課時(shí) +實(shí)驗(yàn)一課時(shí)教學(xué)過程：1、激發(fā)舊識(shí)：在上課之前先讓學(xué)生回去復(fù)習(xí)函數(shù)的知識(shí)，清楚

2、的掌握函數(shù)的定義，函數(shù)的參數(shù)，函數(shù)的值，函數(shù)類型等知識(shí)為遞歸調(diào)用做好準(zhǔn)備。2、示證新知：在學(xué)生熟知已學(xué)過的函數(shù)知識(shí)后就可引出要學(xué)習(xí)的遞歸調(diào)用進(jìn)行學(xué)習(xí)，這一步驟也是一個(gè)承上啟下的關(guān)鍵，在這一部分中學(xué)生因在老師的帶領(lǐng)下學(xué)習(xí)遞歸調(diào)用，在學(xué)習(xí)過程中可以結(jié)合游戲的方式來讓學(xué)生來扮演遞歸運(yùn)行軌跡中各層次的調(diào)用函數(shù)通過學(xué)生之間的提問和回答來模仿函數(shù)之間傳遞的數(shù)據(jù)然后把游戲過程表示成遞歸公式。最后寫出程序。 通過這樣的過程。學(xué)生很容易搞清楚函數(shù)遞歸調(diào)用的運(yùn)行軌跡和各層調(diào)用中參數(shù)和變量的值從而能更好地理解和掌握遞歸。2.1 遞歸函數(shù)的基本知識(shí)：在這一部分老師通過之前已經(jīng)做好的課件給學(xué)生講解遞歸函數(shù)的基本知識(shí)。2

3、.1.1 遞歸函數(shù)概念：遞歸函數(shù)即自調(diào)用函數(shù)，在函數(shù)體內(nèi)部直接或間接地自己調(diào)用自己，即函數(shù)的嵌套調(diào)用是函數(shù)本身。2.1.2 遞歸函數(shù)的形式：直接遞歸調(diào)用：函數(shù)中出現(xiàn)調(diào)用函數(shù)本身間接遞歸調(diào)用：間接遞歸調(diào)用是指函數(shù)中調(diào)用了其他函數(shù)而該其他函數(shù)卻又調(diào)用了本函數(shù)。2.1.3 遞歸條件：須有完成函數(shù)任務(wù)的語句個(gè)確定是否能避免遞歸調(diào)用的測(cè)試一個(gè)遞歸調(diào)用語句先測(cè)試，后遞歸調(diào)用。精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 1 頁，共 5 頁 - - - - - - - - -學(xué)習(xí)必備歡迎下載2.1.4 設(shè)計(jì)遞歸函數(shù)分治法（分割求解）后置遞歸法回溯法分別講授這三種

4、方法的思想在接下來具體程序的講解中再融會(huì)貫通2.2 直接遞歸調(diào)用：在課堂授課時(shí)， 教師在面對(duì)在座的一列學(xué)生時(shí)(假設(shè)這列學(xué)生有5名 )， 問最后一名學(xué)生，即第 5 名學(xué)生。他和他前面這一列學(xué)生的年齡總和是多少(假設(shè)學(xué)生之間不知道相互的年齡)，這時(shí)第 5 名學(xué)生要知道他和他前面這一列學(xué)生的年齡總和，就需先向他前面的第4 名學(xué)生提相同的問題第4 名學(xué)生又需向第3 名學(xué)生提相同的問題，依次類推， 直到最前面的第1名學(xué)生。這時(shí)第1 名學(xué)生前面已無其他學(xué)生，這時(shí)他只需將自己的年齡告訴后面的第2 名學(xué)生。第 2名學(xué)生將前面同學(xué)的答案加上自己的年齡然后把結(jié)果告訴后面的第3名學(xué)生，依次類推，第 5 學(xué)生將第 4

5、 名學(xué)生的答案加上自己的年齡，再告訴教師， 教師就可以知道這列學(xué)生年齡的總和。上述游戲中求第n個(gè)學(xué)生和他前面這一列學(xué)生年齡總和的功能可用遞歸函數(shù)totalage(n)來實(shí)現(xiàn)算法可表示為下面的遞歸公式。返回 myage+totalage(n-1) n1 totalage(n)= 給出程序如下所示：#include #include int totalage(int n1 /用于求第n 個(gè)學(xué)生和他前面這一列學(xué)生的年齡總和 int total,myage ； ， ，變量 myage 表示第 n 個(gè)學(xué)生的年齡printf( ”進(jìn)入 totalage( d)kn” ，n)；prinf( ”請(qǐng)輸入第d 排

6、學(xué)生的年齡，n)；scanf(” dt ， myage) ；if(n1) total=myage+totalage(n-1) ；else if(n=l1/ 遞歸結(jié)束條件total=myage ；printf( ”從 totalage( d)qi1 dkn” ， n，tota1)；geteho；retumtotal； voidmaino intm：prinf( ”請(qǐng)輸入該列學(xué)生的人數(shù)：”)；scarf(“ dt ， m)；if(m1) ftotalage(n)= 返回 myage (n=1) 返回 myage+ftotalage(n-1) (n1) mtotalage(n)= 返回 myage

7、(n=1) 程序如下所示：#include #include int mtotalage(int n) ；int ftotalage(int n) ；int mtotalage(int n) /用于求第n 排男生處的結(jié)果 int myage ； ，/變量 myage 表示第 n 排男生的年齡int total ； ，/變量 total 表示第 n 排男生處的結(jié)果prinf( ”進(jìn)入 mtotalage( d)n” ，n1；精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 3 頁，共 5 頁 - - - - - - - - -學(xué)習(xí)必備歡迎下載prinf(

8、 請(qǐng)輸入第d 排男生的年齡i1，n)；scanf(” d” ,&myage) ；if(n1) total=myage+ftotalage(n- 一 11；else if(n=l1 ，/遞歸結(jié)束條件total=myage ；prinf( ”從 mt0talage( d)中返回 d、ll ” ，ntota1)；getch0；returntotal； int ftotalage(int n) /用于求第n 排女生處的結(jié)果 int myage ； ，/變量 myage 表示第 n 排女生的年齡int t0tal ： ，/變量 total 表示第 n 排女生處的結(jié)果prinf( ”進(jìn)入 otal

9、age( d)kn,n) ；prinf( ”請(qǐng)輸入第d 排女生的年齡i，n)；scanf(” d &myage) ；if(n1) total=myage+mtotalage(n-1)；else if(n=11)/ 遞歸結(jié)束條件total=myage ；prinf( ”從 fl0ta ge(d)中返回 d、ll ” ，n,tota1)；getch0；retum total； void main0 int m：prlntf( 請(qǐng)輸入排數(shù)： ”)；scanf(” d ， m)；m=0) prinf( ”學(xué)生不能少于1 排!xn ”1) else printf( ”學(xué)生的年齡總和為：dn,mt

10、otalage(m)+ftota一 age(m) ； 間接遞歸由于相對(duì)較為復(fù)雜執(zhí)行過程中出現(xiàn)函數(shù)調(diào)用的交叉和循環(huán)，所以這部分內(nèi)容，很多教師不講授我們通過游戲的方式使看起來復(fù)雜的過程變得生動(dòng)和易于理解?？梢酝ㄟ^以下圖結(jié)合剛剛的程序和游戲更具體形象的給學(xué)生講解。精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 4 頁，共 5 頁 - - - - - - - - -學(xué)習(xí)必備歡迎下載3、嘗試應(yīng)用：在兩個(gè)理論課時(shí)之后緊跟著安排上機(jī)實(shí)驗(yàn)鞏固理論課上學(xué)到的新知識(shí)，在解決實(shí)際問題中得到提高。 因?yàn)樵诶碚撜n上引進(jìn)通過游戲給學(xué)生具體的講解了遞歸函數(shù)的注意事項(xiàng)和特點(diǎn)還有怎么

11、設(shè)計(jì)一個(gè)遞歸函數(shù)，并通過游戲讓學(xué)生也參與進(jìn)來進(jìn)行具體的程序講解。所以在上機(jī)實(shí)驗(yàn)的時(shí)候可以再出幾個(gè)類似的例子，但是， 可以在難度上增加一點(diǎn)，這樣可以讓學(xué)生在解決實(shí)際問題中吸收新知識(shí)，達(dá)到能更好的運(yùn)用解決實(shí)際問題的目的。4、總結(jié)歸納：在上機(jī)實(shí)驗(yàn)結(jié)束前學(xué)生將自己設(shè)計(jì)的程序上交給老師，老師在審閱每個(gè)同學(xué)的作業(yè)后給予評(píng)價(jià)， 指出學(xué)生在程序中表現(xiàn)出來的不足和亮點(diǎn)，給學(xué)生提出意見。最后針對(duì)整個(gè)班級(jí)的編程狀態(tài)給出一個(gè)全面的建議，提出大多數(shù)人都會(huì)犯的錯(cuò)誤，給出建議加以改進(jìn)，最后交上一份比較完整的程序。5、融會(huì)貫通：在最后課程實(shí)踐中給出綜合性強(qiáng)的題目讓學(xué)生利用遞歸來設(shè)計(jì)程序?qū)崿F(xiàn)實(shí)際問題中設(shè)計(jì)的功能，這樣不僅僅是讓學(xué)生掌握遞歸調(diào)用的知識(shí)還能將之前所學(xué)的知識(shí)都運(yùn)用上起到一個(gè)整體融會(huì)貫通的效果自我評(píng)價(jià)：整體教學(xué)過程的框架和步驟基本上是根據(jù)五星教學(xué)法設(shè)計(jì)的，中間通過做游戲的方式引入遞歸的概念讓學(xué)生來扮演遞歸運(yùn)行軌跡中各層次的調(diào)用函數(shù)通過學(xué)生之間的提問和回答來模仿函數(shù)之間數(shù)據(jù)的傳遞使原來枯燥的教學(xué)變得活躍和有趣學(xué)生在游戲中輕松掌握了本來看似深?yuàn)W和難以理解的知識(shí)點(diǎn)。游戲的穿插這也迎合了五星教學(xué)法的核心的一點(diǎn)即，當(dāng)學(xué)習(xí)者介入解決實(shí)際問題時(shí)才能夠促進(jìn)學(xué)習(xí)。在學(xué)習(xí)新知識(shí)之前很快的跟學(xué)生回憶總結(jié)之前學(xué)的知識(shí)也就是