递归法教案

《用递归法解决问题》教案

课题 授课人 用递归法解决问题 戴静 年级 课时 高二 第1课时（共1课时） 1. 知识与技能 （1） 理解什么是递归法，学会用递归法的思想分析问题。 （2） 理解什么是自定义函数，掌握自定义函数的定义方法。 教学（3）学会用递归法编写程序解决问题。 目标 2. 过程与方法 （1）归纳递归法解决实际问题的基本思想和基本步骤，指导学生完成具体任务。 （2）应用程序设计学习、验证递归法解决实际问题。 3. 情感态度与价值观 （1）引导学生针对趣味性问题和实际生活中遇到的问题进行思考、讨论，探索解决问题的方法和步骤。 （2）激发学生学习程序设计的兴趣，树立用程序设计解决实际问题的信心。 教学1. 教学重点 重难（1）理解递归法的思想以及递归法解决问题的基本步骤。 点 （2）编写自定义函数。 2. 教学难点 用递归法的思想编写自定义函数 教材学生在信息技术的必修模块“信息技术基础”中已经涉及到算法的基本概念，并分析 通过了本选修模块的前三章内容的学习，对算法的概念已经有所了解。本节课是利用上述的基础知识，进一步学习常用的几种算法之一------递归法。 教学“算法的程序实现”是高中信息技术教育出版社《算法与程序设计》选修模块第内容三单元 的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、分析 穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设学生计各种结构的应用过程中的培养了用计算机编程解决现实中的问题，特别的学习分析 循环语句的过程中，应用了 “递推”算法。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 环境与媒体 网络机房（VB软件）、课件

1

环节 图片导入，讲解递归法思想 讲解自定义函数 教学过程 教师活动/教学内容 学生行为 播放第一张幻灯片，“今天 我们来学习用递归法解决 问题，首先先请大家欣赏一 组图片，在看的过程中思 考，这些图片有什么特点”， 播放第二张幻灯片，然后找学生：观看 学生起来回答。 回答 播放第三张幻灯片，讲解 “直接调用”。播放第四张 幻灯片，引导大家，这幅图 与刚刚看的哪些图片有什学生：回答 么区别？ 播放第五张幻灯片，讲解 “间接调用”。告诉大家这 些就是递归思想的图片，以 及递归法的定义。其实生活 中这些例子也很多，比如汉 诺塔游戏，打开汉诺塔游学生：观看 戏，讲解游戏规则，并示范操作。之后播放正确操作的动画，边放边讲解，引导学生，这也是递归思想。 播放第六张幻灯片，由递归思想自然过渡到自定义函数。 播放第七张幻灯片，显示一 段程序代码，问同学这段代同学：回答 码的功能。 播放第八张幻灯片，这一段 又是求什么的呢？是求平 方根的和，那如果要求阶乘 的和呢？是不是只要把 sqr(i)改为jc（i）就可以学生：观看 了？通过链接，运行程序给 学生看，发现求平方根的和 是正确的，但是求阶乘的和 出现了错误，错误为“过程 或函数未定义”，为什么？ 学生：讨论回答 讲解标准函数与自定义函 数的区别。 下面我们就来定义这个自 2

设计意图 图片很直观，学生很容易回答出特点 通过一个小游戏告诉大家，其实生活中有很多递归思想的例子，同时也提升了学生的兴趣。 通过以前学习过的程序代码，一步步引导学生，来到自定义函数的概念。 演示运行后，发现错误，引发学生思考

将递归思想与自定义函数相结合 知识总结，检查效果

定义函数，播放第九张幻灯片，讲解如何编写自定义函数。 播放第十张幻灯片，先显示一段求阶乘的代码，然后加上头和尾就变成自定义函数了。 播放第十一张幻灯片，讲解自定义函数的调用格式。播放第十二张幻灯片，通过PPT动画，讲解调用自定义函数的程序是如何运行的。 在VB中那个，讲到自定义函数，就不能不提子过程，播放第十三张幻灯片讲解子过程的定义，播放第十四张幻灯片，将子过程与函数进行比较。 播放第十五张幻灯片，显示求阶乘的自定义函数，让学生逆向思考，还有别的方法吗？播放第十六张幻灯片，引导学生找规律，从n递推到1，强调jc(1)=1就是递推出口，根据规律写出分段函数，播放第十七张幻灯片，根据分段函数写出程序，再加上头和尾，就变成用递归思想求N的阶乘的自定义函数了。就像这张图片一样，播放第十八张幻灯片，再次讲解一下自己调用自己的思想，并强调虽然这里的图片可以无穷调用，但是编写的递归思想的函数，一定要有一个出口，不能无穷调用。 播放第十九张幻灯片，通过一个例题，巩固一下递归思想，递归分为递推跟回归。 下面同学们打开学案，开始做 播放第二十张幻灯片，显示小结的内容，找同学回答 学生思考回答 学生：思考 学生：观看 学生：操作 学生回答 这样讲解，学生就会觉得自定义函数并不是一个完全陌生的概念。 PPT动画演示程序的运行过程，很直观 既然提到两个概念，就要将它们进行对比 通过找规律引导学生往递归思想上靠 用图片动画再次体会递归思想，但一定要强调函数必须要有出口。 动画显示，比较直观。 加深印象 3