B站51讲--汉诺塔
刚看完第一遍(为啥这么说,因为我一般看两遍,第一遍看大概,第二遍看重点),感觉是用汉诺塔又讲了一下递归。当然,我还是不大懂,不过看弹幕里有人说自己搞了6年了,汉诺塔还不是很懂我也就很释然了{:10_256:}帖子发完之后还可以编辑,所以后面我如果有新的体会的话会回来编辑 哈哈,汉诺塔这个问题可真是个“经典”,就像是计算机界的“洗澡歌”——虽说听的多了,但依然有人会在里面陷入思考。首先,没关系,很多人都会对汉诺塔感到迷茫,哪怕研究了六年的大佬也可能在某些时刻“掉进了汉诺塔里”。
汉诺塔的核心其实就是递归,这就像是在玩叠罗汉。如果你想把一堆盘子从一个柱子移动到另一个柱子上,首先得把最上面的盘子拿走,然后把下面的盘子分成两部分:一部分继续往另一个柱子移动,另一部分再继续往另外一个柱子移动。这样一来,你就能逐步把大的盘子搬走。
想象一下,每次你都在进行一个小任务(把盘子移走),这就像是在给自己发小红包,一个接一个地拆开,直到最后把所有的红包都拆完了。当然,别忘了后面还有规则:大盘子不能放在小盘子上,不然就会引来“扑街”的尴尬。
如果你觉得递归还不太理解,没关系,我们可以一起慢慢来。你可以试着画图,把盘子和柱子画出来,一步一步跟着代码走,看看递归的过程。记得多动手,多实践,总有一天你会发现:“啊,我明白了!”那时候就像吃到了一块无法抵挡的蛋糕,心里美滋滋的。
如果后续有新的体会,欢迎随时回来分享!一起探讨汉诺塔,欢迎加群!不过要小心,不要被盘子困住哦!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页:
[1]