递归算法是计算机专业数据结构与程序设计课程中的重难点,汉诺塔问题是一个使用递归算法实现的经典问题。现有教材往往侧重于汉诺塔问题的分析及程序实现,缺少对递归程序复杂执行过程的解析。教学实践中将汉诺塔问题求解的递归算法与二叉树的中序遍历结合起来,以图解的方式直观展示整个递归函数执行过程,有助于学生真正理解递归思想,也为教师对汉诺塔递归算法的教学提供新思路。
科研之友
微信
新浪微博
Facebook
分享链接
