个人中心
文章发布
退出
作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
26
4
<分区>
Possible Duplicate:
How does this work? Weird Towers of Hanoi Solution
在浏览 Google 时，我发现了这个有趣的 Tower Of Hanoi 解决方案，它甚至不使用堆栈作为数据结构。
谁能简单地解释一下，它到底在做什么？
这个解决方案真的可以接受吗？
代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, x;
printf("How many disks?\n");
scanf("%d", &n);
printf("\n");
for (x=1; x < (1 << n); x++)
printf("move from tower %i to tower %i.\n",
(x&x-1)%3, ((x|x-1)+1)%3);
return 0;
}
更新:硬编码数字 3 在这里做什么？
26
4
0
我正在尝试解决汉诺塔问题，到目前为止我已经尝试过: move(1,[H|T],B,C,A1,B1,C) :- A1 = T, B1 = [H|B]. move(N,A,B,C,A1,B1,C
我面临着编写一个函数(用 C 语言)的任务，该函数可以解决 Hanoi 塔问题并显示圆盘的每一个 Action 。 有问题的递归函数是:void hanoi(int m, int *I, int* J
我正在做一本书中的练习，要求我们使用递归方法解决汉诺塔问题。我找到了一个解决方案，但是从完成浏览 Internet 后收集到的信息来看，我的解决方案可能不正确。有谁知道解决问题的更好/不同方法？有没有
我为汉诺塔问题开发了一个解决方案: public static void bewege(int h, char quelle, char ablage, char ziel) { if(h >
我正在为学校做作业。这是汉诺塔任务。 (我还没有添加较大磁盘覆盖较小磁盘的代码)。当我将 tower3 设置为 4, 3, 2, 1 时，它说我赢了，但是当我在玩游戏时这样做时，什么也没有发生。请帮忙
我正在研究一个处理汉诺塔问题的变体的问题，在该问题中，您只能移动到相邻的钉子，而我们仅限于 3 个钉子问题。我已经获得了打印出光盘数量所需的移动的代码，但我不知道如何打印递归调用的数量。 def ad
所以我们遇到了经典的 Hanoi 问题，我刚刚开始研究这个递归问题，这真是太棒了!这是完全正常的，但我只是不明白它怎么可能!据我了解，对于任何 n，它都会打印“from +”到“+ thru”，每次
public class han { public static void main(String[] args) { hanoi(5, "A", "B", "C");
我有一个用java编写的汉诺塔程序，我能够让它工作，但我一生都无法弄清楚如何让它显示它的运行情况，例如“磁盘1从TowerA到TowerC”，“磁盘2从TowerA到TowerB”等。 这是我的代码:
关闭。这个问题需要details or clarity .它目前不接受答案。 想改进这个问题？通过 editing this post 添加详细信息并澄清问题. 7年前关闭。 Improve this
Label the pegs A, B, C let n be the total number of discs number the discs from 1 (smallest, topmost
我必须使用 Bellman 动态规划方程(如果问题当然是可以解决的)。 现在，我明白了等式背后的逻辑: 其中 V^T 是时间 T 的目标函数，a^0 是时间 0 的 Action ，x^0 是起始配置
虽然我在理解递归方面没有任何问题，但我似乎无法理解汉诺塔问题的递归解决方案。这是来自 Wikipedia 的代码: procedure Hanoi(n: integer; source, dest,
虽然我在理解递归方面没有任何问题，但我似乎无法理解汉诺塔问题的递归解决方案。这是来自 Wikipedia 的代码: procedure Hanoi(n: integer; source, dest,
我目前正在尝试制作一个c程序，首先要求用户输入磁盘的数量，然后允许用户自由移动磁盘。 不过，它必须有原汉诺塔的规则，比如较大的圆盘不能放在较小的圆盘上。 另外，极点是“0,1,2” 例如， 输入: 5
我想编写标准的汉诺塔算法，使用 3 个棒和 n 个圆盘。但我还想学习如何使用列表，所以我想我可以将其结合起来。 我考虑过创建 3 个元素，每个元素代表一根杆。每一个都有 discs[] 数组，例如，如
我在维基百科上看到了这个求解汉诺塔的递归算法。谁能给我解释一下我是如何得到这个算法的递归方程的？ Recursive solution label the pegs A, B, C — these l
大家晚上好 我有一个关于我类正在做的关于递归的家庭作业的快速问题。我们的想法是我们有这个汉诺塔程序，我们需要编写一个 main 来制作一个显示数字 5-25 的表格，以及解决这个大小的塔需要多少步，例
这个问题在这里已经有了答案: How does recursive algorithm work for Towers of Hanoi? (2 个答案) 关闭 8 年前。 我已经在 SO 上看到了
我无法让它在 Dyalog APL 中工作 solve←{ n a c b←⍵ n≤0:⍬ solve(n-1)a b c ⎕←'Move disk from
我是一名优秀的程序员,十分优秀！