一?/p>
教学目标
1
?/p>
知识与技?/p>
(1)
.认识递归现象?/p>
(2)
.使用递归算法解决问题往往能使算法的描述乘法而易于表?/p>
(3)
?/p>
理解递归三要素:
每次递归调用都要缩小规模?/p>
前次递归调用为后?/p>
作准备:递归调用必须有条件进行?/p>
(4)
.认识递归算法往往不是高效的算法?/p>
(5)
.了解递归现象的规律?/p>
(6)
.能够设计递归程序解决适用于递归解决的问题?/p>
(7)
.能够根据算法写出递归程序?/p>
(8)
.了解生活中的递归现象,领悟递归现象的既有重复,又有变化?/p>
特点,并
且从中学习解决问题的一种方法?/p>
2
?/p>
方法与过?/p>
本节
让同学们玩汉诺塔的游戏,导入递归问题,从用普通程序解?/p>
斐波
那契的兔子问?/p>
入手?/p>
引导学生?/p>
自定义了一个以递归方式解决的函数过?/p>
解决问题?/p>
同时让同学们做三个递归练习?/p>
巩固提高?/p>
然后让学生做练习
(2)
和练?/p>
(3)
这两道题目的形式相差很远?/p>
但方法和答案却是完全相同的练习,
体会其中的奥妙,加深对递归算法的了解。最后用子过程解
决汉诺塔的经?/p>
问题?/p>
3
?/p>
情感态度和价值观
结合高中生想象具有较强的随意性、更富于现实性的身心发展特点,综
合反映出递归算法的特点,以及
递归算法解答某些实践问题通常得很简?/p>
?/p>
从而激发学生对程序设计的追求和向往?/p>
二?/p>
重点难点
1
?/p>
教学重点
?/p>
1
?/p>
了解递归现象和递归算法的特点?/p>