庞霞+曹恒来

学习者分析

本节课的教学对象为高中二年级的学生。这个阶段的学生具有很强的自主意识，具备一定的探究能力，喜欢自己动手实践来获得新知。多次经历从问题到程序的思考过程，在面对现有软件无法解决的问题时能够编写程序解决问题。在此之前，学生已经掌握了循环、数组、自定义函数的使用，为本课的学习做好了充分的准备。

学习内容分析

《用递归法解决问题》是高中选修教材《算法与程序设计》（科教版）第三章“算法的程序实现”第五小节的内容。在本课学习之前，学生已经学会了用循环的方法来解决问题，然而循环的方法往往并不会那么清晰地描述解决问题的步骤，递归法则可以非常直白地描述一个问题的求解过程，因此递归法也是最容易实现的算法。

递归的基本思想是把规模大的问题转化为规模小的相类似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一种方法，所以就产生了调用自身的情况。递归是利用系统的堆栈保存函数中的局部变量来解决问题的，因为函数调用的开销比较大，递归常常会带来效率问题。本节课学生不仅要学会用递归法解决问题，更重要的是领会递归思想的精髓。递归思想是计算机学科中的核心技术思想之一，其本质反映的是一种将复杂问题简单化的思维方法。

学习目标

知识与技能目标：理解递归的含义，找出递归问题中缩小问题规模的递归处理方法及递归结束条件，了解递归算法的优缺点。……