炒炒汉诺塔问题
本帖最后由 飞驰吧！少年 于 2014-4-22 01:21 编辑关于汉诺塔问题已经是老问题了，有很多鱼油都写过，我想，反正都这么多了，也不多我一篇。
这道题目，重点在于为什么只有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
我们对照结果来看分析。
过来看看，，，，，， 看看。。。。。。。。 我只能一直理解为，只能执行第一条语句，直到n=1 后面的第2 ，第3条语句是怎么让他执行的啊，想半天，各种百度，还是没明白， 好久没上了，见谅 xifank 发表于 2015-2-27 12:14
我只能一直理解为，只能执行第一条语句，直到n=1 后面的第2 ，第3条语句是怎么让他执行的啊，想半天，各种 ...
没怎么看懂你的意思~~~
是不是不太理解递归的过程？学习算法，我们初学者最有效的方法就是：画！
用笔在纸上画，一目了然，过程也很清晰。
汉诺塔问题很经典，也不难，学习楼主的方法，3个盘子测试，然后就理解了。
页:
[1]