汉诺塔问题的非递归算法设计及可视化实现,汉诺塔问题的非递归算法设计及可视化实现彭伟,,武汉城市职业学院湖北武汉,,,::,,摘要讨论了汉诺塔问题的经典递归算法,并基于二叉递归树对算法进行研究,得出了一种不使用堆栈技术的非递归解法最后在可视化开发环境下设计程序分别用递归与非递归算法求解指定规模的汉诺塔问题动态模拟了...
汉诺塔问题的非递归算法设计及可视化实现
编写程序算法求解汉诺塔问题是一项很有趣的任务,特别是其算法设计思想对很多类似问题的求解都有借鉴作用。本文将分别讨论解决该问题的经典递归算法及该算法与二叉树结构的内在关系,进一步研究解决该问题的非递归算法,最后在可视化程序开发平台上实现移动过程的动态模拟。 1 汉诺塔问题递归算法及二叉树分析 各种版本的《数据...
汉诺塔二叉树递归,非递归可视化模拟讨论了汉诺塔问题的经典递归算法,并基于二叉递归树对算法进行研究,得出了一种不使用堆栈技术的非递归解法,最后在.NET可视化开发环境下设计程序,分别用递归与非递归算法求解指定规模的汉诺塔问题,动态模拟了求解过程中盘片的移动效果。doi:CNKI:SUN:WHCB.0.2011-06-017彭伟武汉城市职业学院...