汉诺塔总是不懂怎么办

理想小青年

都填逛一逛论坛是一种生活  
递归一分为二的思路我懂 问题简单化
但是汉诺塔步骤没有规律没有规律啊
我把步骤分解了之后
没有理解  
三大步  
1、以n个位中间位置  
2、n-1挪到B  
3、A上应该还剩n ，把n放到B最下面

比如一开始两个步骤
A-->B
A-->C
C-->B
........
当第3个盘子挪到B的时候  A上还剩最后一个盘子（第四个），那么第四个开始的步骤如下
A-->C
B-->A
B-->C
A-->C
..........
很明显开始步骤已经不一样了
所以我被绕进去了
下午上图

BngThea

去看小甲鱼老师的详解
http://bbs.fishc.com/thread-79183-1-1.html

我觉得已经很难再详细的说明了

理想小青年

BngThea 发表于 2018-4-20 10:36
去看小甲鱼老师的详解
http://bbs.fishc.com/thread-79183-1-1.html

好的  还是规律么有整透彻

桃花飞舞

好像是递归,我也是一样的不懂，