2回答
汉诺塔递归算法
、、
我在理解这个汉诺塔递归算法时遇到了一个问题： public static void main(String[] args) {
int nDisks
浏览 2提问于2012-09-19得票数 2
回答已采纳
29回答
虽然我对递归的理解没有任何问题，但我似乎不能理解汉诺塔问题的递归解决方案。但是，我不知道在非基本情况下这两个递归调用是如何协同工作的。也许有人能帮我一下？谢谢。
浏览 47提问于2009-08-03得票数 68
回答已采纳
arr[i] == 1，代表汉诺塔问题中，从上往下第i个圆盘目前在左；arr[i] == 2，代表汉诺塔问题中，从上往下第i个圆盘目前在中；arr[i] == 3，代表汉诺塔问题中，从上往下第i个圆盘目前在右那么arr整体就代表汉诺塔游戏过程中的一个状况。如果这个状况不是汉诺塔最优解运动过程中的状况，返回-1。如果这个状况是<e
浏览 78提问于2021-07-27
2回答
一个简单的递归代码来解算汉诺塔： if(n>0) {
hanoi(A,C,我知道我们基本上是分两步解决河内塔的问题。首先将所有环移动到C(这是teacher的代码，在本例中我们希望将所有环移动到B，而不是C )，然后将最大的环移动到B，然后将所有剩余的环从C移动到B。ps:我检查了很多视频和我发现的链接，没有一个给我任何有价值的答案，关于你如何突然想到这样的算法</
浏览 4提问于2014-10-05得票数 0
1回答
我想知道标准的汉诺塔问题是否可以用头部递归来解决。我有一个模糊的想法，那就是不可能使用相同的磁盘编号(从1(最小)到N(最大)磁盘)和3个塔。
浏览 1提问于2018-12-14得票数 1
2回答
使用Qt的河内塔
、、
我正在尝试创建一个使用Qt的汉诺塔应用程序的GUI。我已经写了C++代码使用递归，但我完全是一个初学者，当涉及到与Qt和创建图形用户界面的工作，并刚刚开始熟悉它创建一个简单的计算器图形用户界面，但不清楚如何处理汉诺塔图形用户界面，特别是如何创建的磁盘和图形化
浏览 1提问于2016-03-20得票数 0
2回答
我正在学习递归。我已经用递归解决了其他一些问题，比如创建一个二叉树，汉诺塔等等。所以，我知道什么是递归，但我发现自己很难计划和实现一个正确的递归解决方案。对于计划、思考或实现问题的递归解决方案，有什么通用的提示吗？
浏览 0提问于2011-09-06得票数 4
回答已采纳
1回答
我正在读RobetSedwick写的《C++中的算法》一书。在这里，作者正在使用分而治之的设计和递归来解释关于河内的塔。
下面的代码是这个问题的递归解决方案。作者还提到了递归是基于以下思想的:要将N个磁盘向右移动一个钉子，我们首先将顶部N-1个磁盘向左移动一个钉子，然后将磁盘N向右移动一个钉子，然后将N-1个磁盘再向左移动一个钉子(在磁盘N上)。
浏览 0提问于2012-09-07得票数 0
回答已采纳
1回答
我想知道汉诺塔算法的最佳情况下的复杂度。我使用的算法是
我计算了时间复杂度，它是T(2^n -1)，大O是O(n)。但是，什么是最好的情况下的复杂性以及如何计算它？
浏览 0提问于2020-12-04得票数 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回答
河内排序算法
、、
如何在python中实现Hanoi排序？河内排序规则：def hanoy_sorted(arr, x, y): print(arr[0], x, y) hanoy_sorted(arr[1:], x, 6 - x - y) hanoy_sorted(arr[1:], 6 - x - y, y)
if len(arr
浏览 0提问于2017-10-24得票数 0
例如:我创建了两个类来解决给定(由用户提供)n数量的磁盘的汉诺塔。一个类递归地解决难题，另一个类迭代地解决难题。当我问用户他们想要使用的磁盘数量时，是否可以问他们想要如何求解程序，无论是递归还是迭代，然后调用他们选择的类？
浏览 20提问于2020-10-12得票数 1
2回答
大家好，我在河内塔遇到了一个问题：这项工作是把两堆颜色相同的东西分开。我可以使用递归为一个常规的河内塔编写代码(算法)，但我不能弄清楚这一部分。有人能帮上忙吗？
浏览 2提问于2011-04-27得票数 0
回答已采纳
1回答
我有一个递归函数。并且在HTML类监视器中有三个div (slot_a，slot_b，slot_c)。算法类似于汉诺塔。因此，在每个监视器中，我希望看到每个插槽中发生的情况。
浏览 1提问于2018-09-21得票数 0
1回答
在我的理解中，递归解决方案通常被看轻，因为递归通常会占用大量内存，而迭代解决方案在这一意义上更有效率。
为了使其递归实现比其迭代实现更普遍地被接受，解决方案必须具有什么级别的优雅？例如，汉诺塔问题的迭代实现是绝对可怕的，但它的递归实现几乎是令人敬畏的优雅。我永远不会使用迭代实现来编写Hanoi代码，因为它太乏味了。对于树和其他递归定义的数据结构，递归更优雅，但是我们是在浪费空间吗？我们是否应该将树表示为一个数组，并使用一些讨厌的索引来
浏览 11提问于2018-01-10得票数 0
2回答
最近我参加了C++开发人员职位的面试，我被要求写一个程序来解决一个有3列和1000000个磁盘的汉诺塔难题，程序必须写一个移动到磁盘的输出(“1->3”，"1->2"，“1->2”，...等等)，我告诉他们，这将是一个非常大的解决方案的文件，因为河内塔的最小移动量是2次方n-1，对于1000000，这将是一个非常大的数字，不适合任何硬盘驱动器，他们说，经典算法是错误的，有一个算法可以解决这个难题，即使对于我想知道是否存在这样的算法，
浏览 1提问于2013-04-13得票数 0
1回答
我仍然是一个相对较新的程序员，试图掌握递归。我已经看过各种在线教程，了解它们是如何工作的，它们让它看起来很容易理解。但是当我偶然发现这个问题时，我很难理解程序是如何运行的。n: 0
所以我希望有人能逐步了解这个程序，并帮助我理解递归是如何工作的。
编辑:关于照片的-Sorry -
浏览 0提问于2016-06-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
