2回答
汉诺塔递归算法
、、
我在理解这个汉诺塔递归算法时遇到了一个问题： public static void main(String[] args) {
int nDisks
浏览 2提问于2012-09-19得票数 2
回答已采纳
29回答
虽然我对递归的理解没有任何问题，但我似乎不能理解汉诺塔问题的递归解决方案。但是，我不知道在非基本情况下这两个递归调用是如何协同工作的。也许有人能帮我一下？谢谢。
浏览 47提问于2009-08-03得票数 68
回答已采纳
2回答
我正在学习递归。我已经用递归解决了其他一些问题，比如创建一个二叉树，汉诺塔等等。所以，我知道什么是递归，但我发现自己很难计划和实现一个正确的递归解决方案。对于计划、思考或实现问题的递归解决方案，有什么通用的提示吗？
浏览 0提问于2011-09-06得票数 4
回答已采纳
2回答
一个简单的递归代码来解算汉诺塔： if(n>0) {
hanoi(A,C,我知道我们基本上是分两步解决河内塔的问题。首先将所有环移动到C(这是teacher的代码，在本例中我们希望将所有环移动到B，而不是C )，然后将最大的环移动到B，然后将所有剩余的环从C移动到B。ps:我检查了很多视频和我发现的链接，没有一个给我任何有价值的答案，关于你如何突然想到这样的算法</
浏览 4提问于2014-10-05得票数 0
1回答
我正在尝试写一个递归的C函数来解决河内塔的问题，但是有一个额外的限制，那就是禁止将磁盘从A(源塔)移动到C(目标塔)，反之亦然。例如，将单个磁盘从A移动到C或C移动到A，将需要使用辅助塔(B)。我从geeksforgeek找到了一个正常的递归汉诺塔代码，并检查了讨论相同问题的，但我不能理解数学算法(与C函数相比)
void tower(int n, char from, char to, char编辑:我一次只能移动
浏览 10提问于2019-11-29得票数 0
回答已采纳
1回答
我想知道标准的汉诺塔问题是否可以用头部递归来解决。我有一个模糊的想法，那就是不可能使用相同的磁盘编号(从1(最小)到N(最大)磁盘)和3个塔。
浏览 1提问于2018-12-14得票数 1
2回答
使用Qt的河内塔
、、
我正在尝试创建一个使用Qt的汉诺塔应用程序的GUI。我已经写了C++代码使用递归，但我完全是一个初学者，当涉及到与Qt和创建图形用户界面的工作，并刚刚开始熟悉它创建一个简单的计算器图形用户界面，但不清楚如何处理汉诺塔图形用户界面，特别是如何创建的磁盘和图形化
浏览 1提问于2016-03-20得票数 0
1回答
在我的理解中，递归解决方案通常被看轻，因为递归通常会占用大量内存，而迭代解决方案在这一意义上更有效率。
为了使其递归实现比其迭代实现更普遍地被接受，解决方案必须具有什么级别的优雅？例如，汉诺塔问题的迭代实现是绝对可怕的，但它的递归实现几乎是令人敬畏的优雅。我永远不会使用迭代实现来编写Hanoi代码，因为它太乏味了。对于树和其他递归定义的数据结构，递归</e
浏览 11提问于2018-01-10得票数 0
1回答
我想知道汉诺塔算法的最佳情况下的复杂度。我使用的算法是
我计算了时间复杂度，它是T(2^n -1)，大O是O(n)。但是，什么是最好的情况下的复杂性以及如何计算它？
浏览 0提问于2020-12-04得票数 0
1回答
我正在读RobetSedwick写的《C++中的算法》一书。在这里，作者正在使用分而治之的设计和递归来解释关于河内的塔。
下面的代码是这个问题的递归解决方案。作者还提到了递归是基于以下思想的:要将N个磁盘向右移动一个钉子，我们首先将顶部N-1个磁盘向左移动一个钉子，然后将磁盘N向右移动一个钉子，然后将N-1个磁盘再向左移动一个钉子(在磁盘N上)。
浏览 0提问于2012-09-07得票数 0
回答已采纳
1回答
我用非递归的方法为汉诺塔问题写了下面的代码。我猜这是不正确的，因为移动的次数不是2**n - 1，例如，对于要移动的3个磁盘，它必须生成7个移动。提前谢谢。
浏览 1提问于2012-08-06得票数 3
拉特利，我正在做一个学校项目，我必须提出一个算法，在我的例子中，是河内益智塔的解算算法。由于我在HTML/CSS方面的知识，我认为使用这些+ Javascript来可视化网页上的步骤将是相当巧妙的。我设置了站点以及基本的递归算法。我想把每个塔放到一个数组中：
var twrElemsA = document.getElementById('twr--a').getElementsByClassName('block');
浏览 1提问于2016-03-01得票数 6
例如:我创建了两个类来解决给定(由用户提供)n数量的磁盘的汉诺塔。一个类递归地解决难题，另一个类迭代地解决难题。当我问用户他们想要使用的磁盘数量时，是否可以问他们想要如何求解程序，无论是递归还是迭代，然后调用他们选择的类？
浏览 20提问于2020-10-12得票数 1
1回答
对于3个pegs (或rods，或者其他你称之为它们的东西)的迭代算法是重复以下两点：我的问题是，对于n>3的pegs，有没有类似的算法？上面的算法就是不起作用--它会巧妙地移动磁盘。
我知道我之前发布了两个相关的问题，你不太欢迎他们，所以在你投反对票之前-请在评论中写给我，让我自己研究更多的信息，我正在删除这个帖子。
浏览 1提问于2013-04-08得票数 0
回答已采纳
我刚刚用c写了汉诺塔的代码，我想用字符以图形模式显示解决方案。
我想在控制台中使用windows.h和SetConsoleCursorPosition函数来移动光标。请举一些例子。
浏览 3提问于2013-04-03得票数 4
回答已采纳
1回答
我有一个递归函数。并且在HTML类监视器中有三个div (slot_a，slot_b，slot_c)。算法类似于汉诺塔。因此，在每个监视器中，我希望看到每个插槽中发生的情况。
浏览 1提问于2018-09-21得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
