C语言项目开发基础与实战-教案 第31讲 5.5 函数、递归与预处理

第页学院教师课时授课教案 编号：31授课日期授课班级授课学时2课型理实课题：§5.5函数、递归与预处理教学目标：本讲通过对递归与预处理的简单讲解，使学生能够掌握递归与预处理语句的使用方法，具体目标包括：1．理解递归结构的功能与作用；2．熟练掌握递归程序的编写方法；3．熟练掌握预处理语句的功能、作用与使用方法。重点与难点：重点：递归结构与预处理语句的功能、作用与使用方法。难点：递归结构程序的编写方法。解决措施：使用多媒体教学工具，在电子课件的帮助下，结合提问、讨论及互动等多种教学方法，再辅以综合示例予以解决。教学方法设计：讲授，讨论，演示教学资源：PPT，DEV-C编译器，多媒体教学工具

学院教案用纸第31讲教学环节教学内容教学组织与教学方法组织教学：引入：新课：重点重点难点重点难点强调重点难点重点重点强调1．考勤；2．对上讲课及作业批改情况进行总结；3．介绍本讲课内容及相关重难点。购物车程序的公共变量与预处理语句引入。§5.5函数与程序结构一、定义及调用1.格式 程序预处理语句s; 子函数的定义 主函数的定义注：子函数必须定义或声明后，才能被主函数若其他子函数调用。2.用途小型程序：子函数不多，且体积不大。优势：程序结构清晰，易于阅读。二、声明、定义及调用1.格式 程序预处理语句s; 子函数的声明 主函数的定义 子函数的定义2.用途大型程序：子函数较多，体积较大，且结构复杂。优势：程序结构清晰，易于用户理解程序框架，抓住程序核心，同时也利于用户了解所需内容。三、函数的嵌套1.定义在一个函数(特别是子函数)中再调用其他子函数的情况称为函数的嵌套调用。2.函数嵌套调用与返回过程3.结构化程序设计方法⑴自顶向下⑵逐步求精⑶函数实现4.函数设计应注意的问题⑴限制函数的长度⑵避免函数功能间的重复⑶减少全局变量的引用四、递归引入：从前有座山，山上有个庙，庙里有个老和尚在讲故事，……1.任务描述Hanoi塔问题： 3个柱子：A，B，C 64个盘子，由小到大叠放在A柱上 将64个盘子从A柱搬到C柱上规则如下： 每次只允许搬动1个盘子 不允许大盘子压小盘子问：需要搬动多少次？2.任务分析⑴2个盘子的情况：3次⑵3个盘子的情况将2个盘子视为1个，即变为了2个盘子的方案f(3)=2*f(2)+1⑶扩展到n个盘子将n-1个盘子视为1个，即变为了2个盘子的方案f(n)=2*f(n-1)+13.任务实现intHanoi(n){if(n>1){return2*Hanoi(n-1)+1;//递推公式}else{return1;//出口}}4.任务总结⑴递归程序设计的关键是找出递推公式⑵递归程序设计一定要有最终出口5.练习将sum=1+2+3+……+n改编成递归结构。五、预处理语句1.宏定义#definePI3.14#definesqr(x)x*x2.文件包含#include<stdio.h>#include“自定义的头文件.h”3.编译预处理条件编译：一是使代码精简，二是系统代码保护。就上讲课的主要内容及相关重难点作简要回顾与总结。讨论、复习函数的两大功能。即#语句。复习：包括函数头与函数体。讨论：如果子函数过多或过于庞大，会有什么问题？以引出下一种结构。将购物车程序整理为此种结构以方便进行比较。原则上不大于500行用面对对象的封装特性进行辅助讲解。引入：子函数嵌套调用自己。讨论：搬的方法。找出递推公式讨论：应使用哪种函数的定义格式？教师可给出递推公式，由学生自行完成程序，教师检查、纠错，并总结。强调：预处理语句后面不接“;”

课外作业：1.复习本次课所授的相关知识内容；2．预习下讲完整的菜单分级显示与返回的相关知识。教学反思、总结：