汉诺塔问题完全没有头绪。。。

asyz8573

今天看了甲鱼老师的汉诺塔视频，完全没有头绪，而且怎么想也想不通汉诺塔跟递归有啥子的关系。。。能不能详细的给我讲讲，，

漩涡鸣人

用递归可以很轻松地解决汉诺塔问题而已，有时间我给你个程序，你看下

Skyline

好比A,B,C。把A上的东西移动到C上，首先借助C把A上的东西-1移动到B上，再借助A把B上的所有移动到C上，里面就牵扯到了递归，我感觉关键就是理解好那借助的问题，语言组织的可能不是很好，希望对你有帮助{:1_1:}

asyz8573

Skyline 发表于 2013-6-15 15:18

                               
登录/注册后可看大图

好比A,B,C。把A上的东西移动到C上，首先借助C把A上的东西-1移动到B上，再借助A把B上的所有移动到C上，里面就 ...

还是不懂额。。。唉

Skyline

多看看，多想想吧

Kevn

你先试着有三个碟，先理解，然后再增加1个，以此类推，你会懂的

850192964

:D看看！！！！！！！！！！！！！！！

asyz8573

Kevn 发表于 2013-6-16 12:39

                               
登录/注册后可看大图

你先试着有三个碟，先理解，然后再增加1个，以此类推，你会懂的

好吧。。。

继续思索

http://zhidao.baidu.com/question/394860461.html?fr=ala&device=mobile&ssid=0&from=2001a&uid=219EDB9A88792B8C77FD6159895D0ACB&pu=usm%401%2Csz%401320_2003%2Cta%40iphone_1_5.1_1_&bd_page_type=1&tj=zhidao_2_0_10_title          看看这个。看完了    就应该能大慨理解怎么回事了.

波波维奇

可以画图啊，小甲鱼老师不是说了吗

四季如春へ★

看看我写的吧，
思路就是把所有盘子从A移到B，
假设有n个盘子，则先把n-1个盘子从A移到C，再把一个盘子从A移到B，再把n-1个盘子从C移到B，
至于n-1个盘子怎么移？
就用递归函数，相当于第一次的n，
具体看看代码吧，应该能懂
#include<iostream>
using namespace std;

void move(char a,char b)
{
        cout<<a<<"->"<<b<<endl;
}
void hanoi(int j,char a,char b)  //把j个盘子从a移到b
{
        if(j==1)
                move(a,b);
        else
        {
                char c;
                if(a=='A'&&b=='B')
                        c='C';
                else if(a=='A'&&b=='C')
                        c='B';
                else if(a=='B'&&b=='C')
                        c='A';
                else if(a=='B'&&b=='A')
                        c='C';
                else if(a=='C'&&b=='A')
                        c='B';
                else if(a=='C'&&b=='B')
                        c='A';
                hanoi(j-1,a,c);
                move(a,b);
                hanoi(j-1,c,b);
        }
}
int main()
{
        int n;
        while(1)
        {
                cout<<"请输入盘子的个数："<<endl;
                cin>>n;
                if(n==0)
                        break;
                cout<<"移动的方法为："<<endl;
                hanoi(n,'A','B');
        }
        return 0;
}

zer0

想不通的话,用笨一点的办法 拿3个积木 标明 ABC 然后自己尝试摆摆