数据结构课程报告汉诺塔.doc

目 录1 课题需求32 概要设计32.1 递归32.2 非递归43 详细设计和实现44 调试与测试134.1 启动窗口134.2 递归实现134.3 非递归实现154.4 退出165 致谢176 参考文献182 概要设计汉诺塔是一个经典的问题，曾被称为“世界末日问题”。此次程序设计全面讨论了解决此问题的方案，详细研究，了解，解决问题的算法设计，给出了具体算法，最后由手工输入测试数，运用递归与非递归算法得出结果。2.1 递归若只有一个圆盘的话直接将圆盘移至C杆；若为N个圆盘的话将N-1个圆盘当作整体借助C杆移至B杆，将N号盘移至C杆，再借助A杆重复上面的操作即可将圆盘移至C杆。2.2 非递归看出二叉树实现，假设A一开始有n个圆盘，前n-1个A通过C移到B上看出左孩子，第n个移到C看出根，将B中n-1通过A移到C看成右孩子，建立完全二叉树。主要借助二叉树的非递归中序遍历方法实现，利用栈堆来实现。3 详细设计和实现