数据结构课程汇报汉诺塔.docVIP

 PAGE \* MERGEFORMAT 15 目 录 TOC \o 1-2 \h \u  HYPERLINK \l _Toc5348 1 课题需求  PAGEREF _Toc5348 3  HYPERLINK \l _Toc15344 2 概要设计  PAGEREF _Toc15344 3  HYPERLINK \l _Toc26736 2.1 递归  PAGEREF _Toc26736 3  HYPERLINK \l _Toc29682 2.2 非递归 4  HYPERLINK \l _Toc31894 3 详细设计和实现  PAGEREF _Toc31894 4  HYPERLINK \l _Toc1691 4 调试与测试  PAGEREF _Toc1691 13  HYPERLINK \l _Toc19566 4.1 启动窗口  PAGEREF _Toc19566 13  HYPERLINK \l _Toc8262 4.2 递归实现  PAGEREF _Toc8262 13  HYPERLINK \l _Toc505 4.3 非递归实现  PAGEREF _Toc505 15  HYPERLINK \l _Toc7581 4.4 退出  PAGEREF _Toc7581 16  HYPERLINK \l _Toc16168 5 致谢  PAGEREF _Toc16168 17  HYPERLINK \l _Toc6421 6 参考文献  PAGEREF _Toc6421 18  2 概要设计 汉诺塔是一个经典的问题，曾被称为“世界末日问题”。此次程序设计全面讨论了解决此问题的方案，详细研究，了解，解决问题的算法设计，给出了具体算法，最后由手工输入测试数，运用递归与非递归算法得出结果。 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 详细设计和实现 DiGui.cpp文件： #includeiostream.h //递归法解决汉诺塔问题 void HanNuoTaDiGui(int n,char a,char b,char c) { if(n2) { cout 圆盘n : 从a移到cendl; return; } HanNuoTaDiGui(n-1,a,c,b);//n-1个圆盘移到b cout 圆盘n : 从a移到cendl; HanNuoTaDiGui(n-1,b,a,c); } munu.cpp文件： //目录菜单 #includeiostream.h void munu() { cout**************************************************endl; cout********************************************endlendl; cout 汉诺塔 endlendl; cout**************************************************endl; cout**************************************************endl; cout请选择实现的方法：endl; cout 1 代表递归方法。endl; cout 2 代表非递归方法。endl; cout 0 代表退出。endl; } 主程序： #includeiostream.h #include stdlib.h //from指要转移的盘子的柱子，pass指经过的中间柱子，aim指目的盘子所在的柱子 struct Tree//树结点 { int n; char from; char pass; char aim; //构造函数 Tree(int m,char a,char b,char c) { n=m; from=a; p