| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1291 人关注过本帖, 1 人收藏
标题:有关Hanoi塔问题,请高手指导一下
只看楼主 加入收藏
mu1345
该用户已被删除
收藏(1)
 问题点数: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
快速回复:有关Hanoi塔问题,请高手指导一下
数据加载中...
 
   



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

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