炒炒汉诺塔问题

飞驰吧！少年

关于汉诺塔问题已经是老问题了，有很多鱼油都写过，我想，反正都这么多了，也不多我一篇。
这道题目，重点在于为什么只有move(one,three)输出函数，却会打印其他的字母，当时我看到这里就觉得不懂。
关键代码
void hanio(int n, char one, char two, char three)
{
        void move (char q, char p);
        if(n == 1)
                move(one, three);
        else
        {
                hanio(n-1, one, three, two);
                move(one, three);
                hanio(n-1, two, one,  three);
        }
}
-------------------------------------------------------------------
hanio(n-1, one, three, two); //第一条语句
当n = 3, hanio(one, two, three);   
当n = 2, hanio(one, three, two);    //这里发生了一个变化，two的值被three的值替换
当n = 1                                          //n == 1时就结束了这层循环
A->C

move(one, three); //第二条语句
hanio(one, three, two);
A->B

hanio(n-1, two, one,  three);//第三条语句

这里有两种思维：
第一种:

hanio(one, three, two);
hanio(two, one,  three);

把one = two,three = one, two = three代入到 hanio(one, two, three)

（这样换算之后， 就可以得到A-->C的相对位置）

则hanio(two, three, one)
值再进行调换，A->C变成了
C->B

第二种：

hanio(one, three, two); -------1
hanio(two, one,  three);------2

这样比也能比出A-->C指了什么

在2中的one, three就对照了上面的three, two

也就是C-->B

但是我感觉这种更难理解，这是机器应该是这样走的

------------------------------------------------------------------
A->C
A->B
C->B
A->C
B->A
B->C
A->C
Press any key to continue
我们对照结果来看分析。

枫界易城

过来看看，，，，，，

最好是明天

看看。。。。。。。。

xifank

我只能一直理解为，只能执行第一条语句，直到n=1 后面的第2 ，第3条语句是怎么让他执行的啊，想半天，各种百度，还是没明白，

飞驰吧！少年

好久没上了，见谅

n0noper

xifank 发表于 2015-2-27 12:14
我只能一直理解为，只能执行第一条语句，直到n=1 后面的第2 ，第3条语句是怎么让他执行的啊，想半天，各种 ...

没怎么看懂你的意思~~~

是不是不太理解递归的过程？  学习算法，我们初学者最有效的方法就是：画！

用笔在纸上画，一目了然，过程也很清晰。

汉诺塔问题很经典，也不难，学习楼主的方法，3个盘子测试，然后就理解了。