关于汉诺塔

感觉汉诺塔代码有问题，看起来似乎递归没错，但实际上执行不符合，有谁能讲讲吗，谢谢

晴天住我3964035

2017-07-28

源自：初识Python 7-5

关注问题我要回答

468

操作

收起

1 回答

慕田峪0232072
2017-07-28

完成 n 个盘子从 a 经过 b 到 c 的搬运只需要3步，第一步：将 n-1 个盘子从 a 经过 c 搬运到 b，即move(n-1, a, c, b)；第二步：将第 n 个盘子从 a 移到 c，即 print a, '-->', c；第三步：将 n-1个盘子从 b 经过 a 搬运到 c，即move(n-1, b, a, c)；完事，这 n-1 个盘子又再次进入这个函数中，此时ABC相对位置发生了改变，B变成原来的A.