标题:有关Hanoi塔问题,请高手指导一下
只看楼主
mu1345
该用户已被删除
 问题点数:0 回复次数:12 
有关Hanoi塔问题,请高手指导一下
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: Hanoi 指导 
2010-05-06 17:26
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
得分:0 
汉诺依塔问题是典型的递归问题,你可以到百度搜索一下,应该有很多源代码.

南国利剑
2010-05-06 17:42
mu1345
该用户已被删除
得分:0 
回复 2楼 南国利剑
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-08 12:27
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
得分:0 
回复 3楼 mu1345
很简单, 定义一个变量depth表示空格数
用print()输出一下, 就能看到 递归调用路径了

我就是真命天子,顺我者生,逆我者死!
2010-05-08 12:30
mu1345
该用户已被删除
得分:0 
回复 4楼 BlueGuy
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-08 23:31
aiyinsitan
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:183
专家分:177
注 册:2010-4-22
得分:0 
#include "iostream.h"
void main()
{void hanoi(int num,char a,char b,char c);
 int num;
 cout<<"Please input num=";
 cin>>num;
 hanoi(num,'a','b','c');
}
void hanoi(int n,char a,char b,char c)
{
    if(n==1)
        cout<<"Move Disc No:"<<n<<"from pile"<<a<<"to "<<c<<endl;
    else
    {
        hanoi(n-1,a,c,b);
        cout<<"Moce Disc No:"<<n<<"from pile"<<a<<"to"<<c<<endl;
        hanoi(n-1,b,a,c);
    }
}
2010-05-09 08:48
以中
Rank: 3Rank: 3
来 自:长沙
等 级:论坛游侠
帖 子:108
专家分:129
注 册:2010-4-13
得分:0 
老大不要把简单事情想复杂了,只要思路弄明白就可以了。多看看书140页吧。

道之所存,师之所存。
2010-05-09 09:14
以中
Rank: 3Rank: 3
来 自:长沙
等 级:论坛游侠
帖 子:108
专家分:129
注 册:2010-4-13
得分:0 
aiyinsitan你用老教材上的东西又写了一遍,什麽意思。这个代码就是一个老和尚把大部分事情交给了懒和尚,他又把一部分事情交给了小和尚,只要弄明白这给就可以了。

道之所存,师之所存。
2010-05-09 09:24
mu1345
该用户已被删除
得分:0 
回复 6楼 aiyinsitan
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-11 13:47
mu1345
该用户已被删除
得分:0 
回复 7楼 以中
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-11 13:49



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-305620-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.091230 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved