wgz890813 发表于 2018-2-8 12:59:52

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

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

BngThea 发表于 2018-2-8 13:16:38

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

wgz890813 发表于 2018-2-8 13:46:20

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

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

BngThea 发表于 2018-2-8 14:00:44

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

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

checkily 发表于 2018-2-9 11:31:58

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

新手·ing 发表于 2018-2-10 09:47:12

http://bbs.fishc.com/thread-93850-1-1.html
页: [1]
查看完整版本: 有更好的方法理解汉诺塔难题吗？