有更好的方法理解汉诺塔难题吗？

wgz890813

今天听了小甲鱼24讲内容以后，有些云里雾里，不知道有没有更好的方法帮助理解！ 尤其是每次只能移动一个，为什么可以用递归简化为移动n-1个，移动两次?

BngThea

参考：
http://bbs.fishc.com/thread-79183-1-1.html

wgz890813

BngThea 发表于 2018-2-8 13:16
参考：
http://bbs.fishc.com/thread-79183-1-1.html

和视频中讲解的一样，可能是我太愚钝了，还得再想想！ 感谢您的回复！！！

BngThea

wgz890813 发表于 2018-2-8 13:46
和视频中讲解的一样，可能是我太愚钝了，还得再想想！ 感谢您的回复！！！

关键在于理解，这需要时间。

checkily

这样理解好了，三根柱子，X,Y,Z， 中间的Y柱子是跳板，这个跳板是可以变的。并不是一定在中间的位置。X、Z也可以做跳板。
如果有两个盘子，那么第一个盘子要移动到Y，这时候Y就是跳板。显示X-->Y
如果有三个盘子，那么第一个盘子要移动到Z，这时候Z就是跳板，三根柱子排列就变成X,Z,Y了。Z去了Y的位置，所以就打印X-->Z
如此类推。

新手·ing

http://bbs.fishc.com/thread-93850-1-1.html