谁救救我呀，汉诺塔C++程序

答案:6 悬赏:0

解决时间 2021-03-14 02:40

提问者网友：無奈小影
2021-03-13 23:20

高手帮我呀，要求如下。
所有问题要求图形化显示
问题：
1、已知有三个塔（1、2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。
2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆放至顶部）。
3、每次移动一个碟子。
4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。
5、可以借助塔3。
作业要求：
1、在窗口中画出初始时塔和碟子的状态。
2、可以以自动或手动两种方式搬移碟子。
3、自动搬移可以通过定时器或多线程的方法，每一次移动的时间间隔可以自定，以人眼观察比较舒服为宜，每一次的移动过程如能实现动画最好。
4、定义塔的描述类和碟子的描述类。
5、在程序中，碟子的数目及每次移动的时间间隔可以通过对话框设置（也应该有默认值）。
6、支持暂停功和继续的功能（在自动搬移过程中可以暂停，并继续）。
7、暂停后，可以将当前的状态保存（碟子和塔的组合关系）。
8、可以从7中保存的文件中读出某个状态，并继续移动。

最佳答案

二级知识专家网友：末路丶一枝花
2021-03-13 23:45

算法介绍：
其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；
若n为奇数，按顺时针方向依次摆放 A C B。
（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。
（2）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘。这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。
（3）反复进行（1）（2）操作，最后就能按规定完成汉诺塔的移动。

所以结果非常简单，就是按照移动规则向一个方向移动金片：
如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C

汉诺塔问题也是程序设计中的经典递归问题，下面我们将给出递归和非递归的不同实现源代码。

全部回答

1楼网友：不傲怎称霸
2021-03-14 04:28

才20分，就叫人做这种程度的东西啊？给20RMB都未必有人做。当然，我不排除有人有现成的，愿意分享。

2楼网友：一起来看看吧
2021-03-14 03:08

你好！分数和愿不愿意做是两回事,身外之物不必很太在意,行善必是有报的只是很多人都不知道实现这样的功能只是需要一点时间,我呢刚好没什么事,看看能否在时限内用C++/WIN32GDI弄一个,你可以把你的QQ或者邮箱以短信息的方式发给我仅代表个人观点，不喜勿喷，谢谢。

3楼网友：绝望伪装
2021-03-14 02:57

支持楼上，汉诺塔的问题多么有效率啊。才给20.

4楼网友：山鬼偶尔也合群
2021-03-14 01:40

算法和楼上的一样 //1，2，3即是A,B,C.LOOK CAREFULLY! #include #include using namespace std; void move(char e,char f)//定义方向移动函数 { cout< "<>t; for(int q=0;q>d; hanoi(d,'1','2','3'); cout<<"Total Steps: "<< pow(2.0,d)-1<

5楼网友：转身→时光静好
2021-03-14 00:52

谢谢大家的关照

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！