学习知识，解决实际问题。
(3)从简单问题开始，逐步提高难度，提高解决问题的能力。
情感和价值观：
)理解递归的意义，掌握将大问题分解为小问题的想法。
)2)在解决问题的过程中，进一步培养和提高学生的分析、归纳、总结、解决问题的能力。
)3)培养学生积极探究分析问题解决能力。
四.教育重点和难点
学习要点：
掌握
针对具体问题可以找到递归出口，归纳递归函数关系式。
学习难点：
正确高效地应用递归法分析和解决实际问题。
五.教育战略
情境教学法、小组讨论法、任务驱动法
六.教育环境和资源准备
教育环境：
多媒体室，互联网
教育资源：
课件、电子归档
七、教学过程(能用嵌套表表达具体内容) ) ) ) ) )。
教学环节(第一学时) )。
教师活动
学生活动
浪费时间
引入新的课程
给大屏幕看视频。 (问题1 )五个人坐在一起，第五个几岁了？ 他说他比第四个人大两岁。 向第四个人询问年龄，他说比第三个人大两岁。 问第三个人，说比第二个人大两岁。 问第二个人，说比第一个大两岁。 最后问第一个人，他说他10岁。 第五个人几岁了？
(设计意图)利用学生的心理特点，激发学习兴趣，引出递归概念，引入新课程。 ）
请学生简单说明解开的过程。
4
分析问题
引导学生回答问题
)1)递归需要终止条件。 结束条件是什么？
)2)给出问题1的递归关系式，如何定义age(n )函数？
)3)举例说明适合递归解决的实际问题吗？
回答老师的问题
(1)结束条件age )1)=10
(2)函数如下
10 n=1
age(n )=
age(n-1 )2 n1
)3)求阶乘问题、猴子吃桃子问题等。
8
算法设计
递归调用过程可以分为先不断调用，然后依次返回(递归)。
上述递归调用过程表示为：
学生在word上绘制函数调用过程图，并将其保存在电子档案中：
5
程序设计
巡视教室，指导学生写正确的程序。 具体代码如下。
公共类代理
{
静态集成(intn ) )。
{if(n==1) )
返回10
Else
返回n 2
}
publicstaticvoidmain (字符串args [ ] ) ) ) )。
{system.out.println(「age(5)=”age )5)； ）
}
}
学生试着写程序代码，不断修改、调试，直到运行无误，将其保存在电子文件“我的作品”中，以定稿形式分发。 递归法(参考教科书第129页，阶乘程序代码() )。
8
扩展任务
任务，教材第133页《实践与思考》第一题
教师给予指导。
自主分析，决定递归函数关系式和递归出口，试着写程序。 递归法
12
讨论、总结
1 .学生通过小组讨论，回答以下问题
)1)符合什么条件的问题，用递归法解决比较合适？
)2)递归算法的设计步骤可以分为四个步骤吗？
2 .教师回答、总结学生，并给予总结。
8
教学环节(第二学时) )。
教师活动
学生活动
浪费时间
温故知新
通过任务，回顾上节课的知识：
)问题2 )斐波那契(Fibonacci )函数问题。 一只兔子从出生后第三个月开始每月生一对兔子。 兔子到了第三个月以后每个月又生一只兔子。 假设所有的兔子都不会死，第20个月的兔子总数是多少？
填写学生、回答问题、教师巡查指导(见“关键环节抽查”)。
自主分析，解决以下问题。
(1)归纳递归函数
)2)递归出口的确定
(3)获取顺序(缩小关键点) () ) ) ) ) ) ) ) ) ) ) ) ) )。
12
提出问题
在大屏幕上展示梵塔的照片，教师通过讲述梵塔的故事来历，引入新课程。
(设计意图)利用学生的心理特点，激发学习兴趣，引导学生主动解决问题，分析问题，总结问题。 ）
本文来自电脑杂谈，转载请注明正文网站：
33558 www.PC-mddt.com/a/jisuanji Xue/article-25299-1.html