个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
<分区>
我有以下汉诺塔的工作程序，我们将从 A--B 塔移动磁盘，C 是额外的塔。我将函数的初始状态定义如下:moveDisks(n, ' A', 'B', 'C');
我将使用以下算法在每次移动时打印:
public static void moveDisks(
int n,
char fromTower,
char toTower,
char auxTower)
{
if (n == 1) // Stopping condition
System.out.println(
"Move disk " + n + " from " + fromTower + " to " + toTower);
else
{
moveDisks(n - 1, fromTower, auxTower, toTower);
System.out.println(
"Move disk " + n + " from " + fromTower + " to " + toTower);
moveDisks(n - 1, auxTower, toTower, fromTower);
}
}
}
从我程序中的递归调用可以看出，我有三种可能的调用:
A--B--C //fromTower, toTower,auxTower
A--C--B //fromTower, auxTower, toTower
C--B--A //auxTower, toTower, fromTower
但是，我得到了 3 磁盘的以下打印输出:
The moves are:
Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C
Move disk 3 from A to B
Move disk 1 from C to A
Move disk 2 from C to B
Move disk 1 from A to B
我知道我的程序是正确的，但我并没有真正理解它是如何调用 B--C 和 C--A 的，因为我从来没有做过这样的函数/方法。如果您能使用我的 A--B--C、fromTower、toTower、auxTower 模型展示此递归方法如何在三个磁盘方面工作，我将不胜感激.
26
4
0
? 1 2
下面的代码解决了 hanoi 使用预定义函数 moveLOD、swapLOI 和 swapLID 返回 Action 列表的问题。 MoveLOD:将 1 个圆盘从第一个位置移动到三元组第三个位置中的
这个问题在这里已经有了答案: Tower of Hanoi: Recursive Algorithm (29 个答案) 关闭 6 年前。 我有以下汉诺塔的工作程序，我们将从 A--B 塔移动磁盘，C
如您所知，有一些解决汉内塔的方法，但它们要求开始时所有磁盘都在一个塔中。 现在我想知道有什么办法可以解决这个问题，开始时磁盘已经随机分布在塔中。 最佳答案 是的，它仍然是可解的(假设小磁盘之上没有大磁
这是来自 Facebook 招聘样本测试的问题。 有K个钉子。当从钉子的底部到顶部看时，每个钉子可以按半径递减的顺序固定圆盘。有 N 个圆盘，半径为 1 到 N；给定钉子的初始配置和钉子的最终配置，输
我的讲师在测试中向我们提出了以下问题: “给出以下代码: int count=0; static void towersOfhanoi(int n, char source, char target,
我理解递归的概念以及它如何与每次调用叠加。但我无法解释当有两个函数调用由 printf 命令分隔时，递归调用如何工作并打印。谁能向我解释一下这个递归调用是如何工作的？ 我找到了一个关于名为“Tower
我正在尝试使用堆栈解决汉诺塔问题。这是我的代码: Init_stack = [0,1,2,3] Buffer_stack = [] Final_stack = [] n = len(Init_stac
这个问题在这里已经有了答案: Tower of Hanoi: Recursive Algorithm (29 个答案) 关闭 8 年前。 我是 Python 的新手，目前正在学习有关汉诺塔和递归的教
锁定。这个问题及其答案是 locked，因为这个问题离题但具有历史意义。它目前不接受新的答案或交互。 规则 汉诺塔是一个谜，如果你不是很熟悉它，这里是它的工作原理: 游戏场由 3 根杆和 x 个圆盘组
我正在实现汉诺塔问题以更多地了解递归。我能够使用 3 peg 的情况来实现它，但是，当我想使用更多的 peg(以产生更少的移动)时，我理解 Frame-Stewart 解决方案，我必须打破我拥有的磁盘
我想统计磁盘的移动次数。但结果我得到了别的东西。 (setq x 0) (defun towersOfHanoi (n from to help) (if (> n 0) ;progn ev
我正在学习 C++ 中的递归，但被以下用于解决汉诺塔问题的 C++ 代码难住了。 void Hanoi(int m, string start, string middle, string end){
这个问题在这里已经有了答案: How does recursive algorithm work for Towers of Hanoi? (2 个答案) 关闭 8 年前。 目前，我正在阅读道格拉斯
我正在尝试实现 Towers of Hanoi .我还没有在我的递归调用之间打印出任何东西，但我一直收到错误提示 '('(LIST) 'NIL 'NIL) should be a lambda exp
我是一名优秀的程序员,十分优秀！