问题标题: 酷町堂:有谁能给我讲讲汉诺塔的知识点吗

0
0
已解决
许金夫
许金夫
初级天翼
初级天翼

之前感觉学的不是特别好,不大听懂求讲解

对了帮我把1062结贴了

许金夫在2020-03-10 20:54:50追加了内容

注:我不是要汉诺塔的代码


0
已采纳
张帆
张帆
中级天翼
中级天翼

汉诺塔问题是指:一块板上有三根针 A、B、C。A 针上套有 64 个大小不等的圆盘,按照大的在下、小的在上的顺序排列,要把这 64 个圆盘从 A 针移动到 C 针上,每次只能移动一个圆盘,移动过程可以借助 B 针。但在任何时候,任何针上的圆盘都必须保持大盘在下,小盘在上。从键盘输入需移动的圆盘个数,给出移动的过程。

算法思想

对于汉诺塔问题,当只移动一个圆盘时,直接将圆盘从 A 针移动到 C 针。若移动的圆盘为 n(n>1),则分成几步走:把 (n-1) 个圆盘从 A 针移动到 B 针(借助 C 针);A 针上的最后一个圆盘移动到 C 针;B 针上的 (n-1) 个圆盘移动到 C 针(借助 A 针)。每做一遍,移动的圆盘少一个,逐次递减,最后当 n 为 1 时,完成整个移动过程。

因此,解决汉诺塔问题可设计一个递归函数,利用递归实现圆盘的整个移动过程,问题的解决过程是对实际操作的模拟。

1
0
张岳恒
张岳恒
资深光能
资深光能

首先,汉诺塔的玩法你应该知道,我只知道汉诺塔从一边倒另一边步数所需的公式:2n+1(n为汉诺塔层数,

能力有限,只能帮你到这

0
赵逸凡
赵逸凡
初级启示者
初级启示者

汉诺塔就是把n个圆盘从A轴移动到C轴上,策略是A-C-A-B(即把A轴的盘移到C轴,再移动A轴的上面一个盘移到B轴,C轴的盘往B上移动,再把整个B轴的盘往C轴移动),你自己买个汉诺塔试下就可以了,或者你直接用dfs爆搜。

我要回答