2017年12月16日
【递归与递推】新汉诺塔
摘要： 题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入 阅读全文
posted @ 2017-12-16 17:14 听风不成泣 阅读(555) 评论(0) 推荐(0) 编辑