杨平

（韶关学院数学与统计学院，广东韶关512005）

任务驱动法在递归算法教学设计中的应用

杨平

（韶关学院数学与统计学院，广东韶关512005）

摘要：递归作为一种编程算法在程序设计中广泛应用，是编程思维的重点内容之一.以任务驱动法在递归算法课堂教学中的应用为例，设计趣味性任务,由浅入深,激发学生的兴趣，利用道具分解任务规模，促进对问题本质的理解，旨在提高学生的学习兴趣，培养学生的编程能力，提高教学质量.

关键词：递归算法；编程算法；课堂教学；编程能力

递归作为一种编程算法在程序设计中广泛应用，是指函数在运行的过程中又直接或间接地调用该函数本身［1-2］.程序调用自身的编程技巧称为递归，在函数中直接调用函数本身，称为直接递归调用.在函数中调用其它函数，其它函数又调用原函数，这就构成了函数自身的间接调用，称为间接递归调用.

虽然用递归算法编写的程序结构清晰存在着自调用过程，程序控制反复进入其自身，使程序的分析设计有一定困难，致使很多初学者往往对递归迷惑不解，也在这上面花了不少的时间，却收效甚微.本文以“任务驱动法”来设计教学过程的内容，首先从引人入胜的故事入手展开教学，自然简单地引入递归概念，让学生对知识点的认识从感性到理性［3］.再从学生的角度出发合理地设计出学生能接受的教学内容与环节，通过让学生主动分析递归算法经典案例，结……