问题标签 [towers-of-hanoi]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
9794 浏览

prolog - 河内之塔谜题(序言)

每个人都知道著名的河内序言

你可以在这里找到

它很棒但是当我写这个查询时移动(3,左,右,中心)。

它没有显示这些结果

我得到的是

那么我怎样才能让它以更好的方式打印结果,并且是否可以命名磁盘,以便程序将它们命名给我,以显示结果如下“从左到右移动磁盘 A”

对不起,如果我问了很多,但上帝我喜欢 PROLOG。

0 投票
6 回答
3687 浏览

recursion - 使用递归的河内塔

我不知道河内塔。我想用递归写一个程序。

0 投票
29 回答
162428 浏览

recursion - 河内塔:递归算法

尽管我对递归的理解没有任何问题,但我似乎无法理解河内塔问题的递归解决方案。这是来自维基百科的代码:

我了解基本情况以及将问题分解成更小部分的概念,直到您能够移动单个磁盘。但是,我无法弄清楚非基本案例中的两个递归调用如何协同工作。也许有人可以帮助我?谢谢。

0 投票
2 回答
3479 浏览

algorithm - Towers of Hanoi variation pseudocode

This is a variation to the original Towers of Hanoi problem. The same rules apply but instead of having just one stack of n disks there are two. One stack of red disks on the left pole and another stack of purple disks on the right. The final configuration should be the purple on the left and red on the right. There are a total of 3 poles.

I'm having trouble understanding/creating the pseudocode for an algorithm that solves this problem. Please help.

0 投票
2 回答
1516 浏览

c++ - 河内的线性塔

我有一个关于河内线性塔的问题。

我在 C++ 中实现了它,但我尝试使用尾递归或迭代方法来做同样的事情。我的算法有问题。

此代码片段显示了将块从中间塔转移到末端塔。

我究竟做错了什么?

0 投票
3 回答
7773 浏览

algorithm - 这是如何运作的?奇怪的河内塔解决方案

当我发现河内塔的这种不同寻常的迭代解决方案时,我迷失在互联网上:

这篇文章在其中一个答案中也有类似的 Delphi 代码。

但是,对于我的一生,我似乎找不到一个很好的解释来解释为什么会这样。

谁能帮我理解一下?

0 投票
1 回答
1323 浏览

python - 河内之塔,python -> 方案,显示错误。我错过了什么?

蟒蛇实现

为河内塔提供正确的解决方案。但我的计划端口,

给出正确的解决方案,但最终引发以下错误。

我知道是我的打印语句引发了错误,但我不知道为什么会这样?

0 投票
1 回答
2377 浏览

algorithm - 使用 X 圆盘和 Y 塔缩放迭代的按位算法来求解河内塔

我喜欢这个问题中提到的算法:“这是如何工作的?河内奇怪的塔解决方案” 这是如何工作的?奇怪的河内塔解决方案

有没有办法扩展河内塔的非递归解决方案以使用 X 磁盘和 Y 塔,塔表示为堆栈?

0 投票
1 回答
1898 浏览

algorithm - 如何使用图形表示河内塔问题?

我无法弄清楚这里显示的图表是如何构建的?

例如,这张图代表什么?

替代文字
(来源:wikimedia.org

Nodes are distribution of discs“,但我只会有一张大小的光盘a。那么,节点aa代表什么?

我知道答案很简单,但我现在无法弄清楚。

0 投票
2 回答
1535 浏览

java - 河内塔的 Java 小程序

我正计划为河内塔编写一个类似于链接的 Java 小程序( http://www.mazeworks.com/hanoi/index.htm)你能建议我应该如何开始和继续。

而且,顺便说一句,它需要多线程吗?

而且,我怀疑的主要部分是

  • 使光盘可点击并能够将光盘拖放到塔上。

  • 检测塔(如果正在使用鼠标拖动光盘)