C語言項目開發(fā)基礎(chǔ)與實戰(zhàn)-教案 第31講 5.5 函數(shù)、遞歸與預(yù)處理

第頁學(xué)院教師課時授課教案 編號：31授課日期授課班級授課學(xué)時2課型理實課題：§5.5函數(shù)、遞歸與預(yù)處理教學(xué)目標：本講通過對遞歸與預(yù)處理的簡單講解，使學(xué)生能夠掌握遞歸與預(yù)處理語句的使用方法，具體目標包括：1．理解遞歸結(jié)構(gòu)的功能與作用；2．熟練掌握遞歸程序的編寫方法；3．熟練掌握預(yù)處理語句的功能、作用與使用方法。重點與難點：重點：遞歸結(jié)構(gòu)與預(yù)處理語句的功能、作用與使用方法。難點：遞歸結(jié)構(gòu)程序的編寫方法。解決措施：使用多媒體教學(xué)工具，在電子課件的幫助下，結(jié)合提問、討論及互動等多種教學(xué)方法，再輔以綜合示例予以解決。教學(xué)方法設(shè)計：講授，討論，演示教學(xué)資源：PPT，DEV-C編譯器，多媒體教學(xué)工具

學(xué)院教案用紙第31講教學(xué)環(huán)節(jié)教學(xué)內(nèi)容教學(xué)組織與教學(xué)方法組織教學(xué)：引入：新課：重點重點難點重點難點強調(diào)重點難點重點重點強調(diào)1．考勤；2．對上講課及作業(yè)批改情況進行總結(jié)；3．介紹本講課內(nèi)容及相關(guān)重難點。購物車程序的公共變量與預(yù)處理語句引入。§5.5函數(shù)與程序結(jié)構(gòu)一、定義及調(diào)用1.格式 程序預(yù)處理語句s; 子函數(shù)的定義 主函數(shù)的定義注：子函數(shù)必須定義或聲明后，才能被主函數(shù)若其他子函數(shù)調(diào)用。2.用途小型程序：子函數(shù)不多，且體積不大。優(yōu)勢：程序結(jié)構(gòu)清晰，易于閱讀。二、聲明、定義及調(diào)用1.格式 程序預(yù)處理語句s; 子函數(shù)的聲明 主函數(shù)的定義 子函數(shù)的定義2.用途大型程序：子函數(shù)較多，體積較大，且結(jié)構(gòu)復(fù)雜。優(yōu)勢：程序結(jié)構(gòu)清晰，易于用戶理解程序框架，抓住程序核心，同時也利于用戶了解所需內(nèi)容。三、函數(shù)的嵌套1.定義在一個函數(shù)(特別是子函數(shù))中再調(diào)用其他子函數(shù)的情況稱為函數(shù)的嵌套調(diào)用。2.函數(shù)嵌套調(diào)用與返回過程3.結(jié)構(gòu)化程序設(shè)計方法⑴自頂向下⑵逐步求精⑶函數(shù)實現(xiàn)4.函數(shù)設(shè)計應(yīng)注意的問題⑴限制函數(shù)的長度⑵避免函數(shù)功能間的重復(fù)⑶減少全局變量的引用四、遞歸引入：從前有座山，山上有個廟，廟里有個老和尚在講故事，……1.任務(wù)描述Hanoi塔問題： 3個柱子：A，B，C 64個盤子，由小到大疊放在A柱上 將64個盤子從A柱搬到C柱上規(guī)則如下： 每次只允許搬動1個盤子 不允許大盤子壓小盤子問：需要搬動多少次？2.任務(wù)分析⑴2個盤子的情況：3次⑵3個盤子的情況將2個盤子視為1個，即變?yōu)榱?個盤子的方案f(3)=2*f(2)+1⑶擴展到n個盤子將n-1個盤子視為1個，即變?yōu)榱?個盤子的方案f(n)=2*f(n-1)+13.任務(wù)實現(xiàn)intHanoi(n){if(n>1){return2*Hanoi(n-1)+1;//遞推公式}else{return1;//出口}}4.任務(wù)總結(jié)⑴遞歸程序設(shè)計的關(guān)鍵是找出遞推公式⑵遞歸程序設(shè)計一定要有最終出口5.練習(xí)將sum=1+2+3+……+n改編成遞歸結(jié)構(gòu)。五、預(yù)處理語句1.宏定義#definePI3.14#definesqr(x)x*x2.文件包含#include<stdio.h>#include“自定義的頭文件.h”3.編譯預(yù)處理條件編譯：一是使代碼精簡，二是系統(tǒng)代碼保護。就上講課的主要內(nèi)容及相關(guān)重難點作簡要回顧與總結(jié)。討論、復(fù)習(xí)函數(shù)的兩大功能。即#語句。復(fù)習(xí)：包括函數(shù)頭與函數(shù)體。討論：如果子函數(shù)過多或過于龐大，會有什么問題？以引出下一種結(jié)構(gòu)。將購物車程序整理為此種結(jié)構(gòu)以方便進行比較。原則上不大于500行用面對對象的封裝特性進行輔助講解。引入：子函數(shù)嵌套調(diào)用自己。討論：搬的方法。找出遞推公式討論：應(yīng)使用哪種函數(shù)的定義格式？教師可給出遞推公式，由學(xué)生自行完成程序，教師檢查、糾錯，并總結(jié)。強調(diào)：預(yù)處理語句后面不接“;”

課外作業(yè)：1.復(fù)習(xí)本次課所授的相關(guān)知識內(nèi)容；2．預(yù)習(xí)下講完整的菜單分級顯示與返回的相關(guān)知識。教學(xué)反思、總結(jié)：