朱君波+龚沛曾+杨志强

摘 要：程序设计课程是培养学生计算思维能力的重要课程，其中的递归算法设计体现了计算思维中问题分解、抽象和自动化的本质。文章提出以计算思维为切入点进行教学改革，围绕计算思维的能力培养，重新整理递归教学内容，改革教学方法，变知识的教学为思维的训练。

关键词：计算思维；程序设计；递归算法；教学改革

文章编号：1672-5913（2017）07-0030-04

中图分类号：G642

0 引 言

递归函数（过程）是在其定义中直接或间接调用自身的一种函数（过程）。通过设计递归函数（过程）来解决问题的算法就是递归算法。递归算法的设计思想是分治思想的典型代表，利用递归算法编写的程序具有结构简单清晰、可读性强的特点。许多复杂的问题都可以通过递归算法来简化，以简单的形式得出结果。

2010年11月，陈国良院士在第六届大学计算机课程报告论坛上，第一次正式提出将“计算思维能力培养”作为计算机基础课程教学改革的切入点 [1]。随后教育部高教司设立了以计算思维为切入点的大学计算机课程改革项目[2]。

在大学计算机的教学中，程序设计课程是培养学生计算思维能力的有效途径[3]。递归是程序设计课程中固有的内容，也是教学难点。如何让非计算机专业学生（尤其是非理工类的学生）理解递归、利用递归算法求解问题，是教学中面临的新问题[4]。

1 传统的递归教学

在传统的递归教学中，教师往往将重点放在递归算法的解释上，而教学方法则采用“介绍—举例—演示”三步曲教学法。……