汉诺塔外瓜
#include <stdio.h>
void hanoi(int n, char x, char y, char z);
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
{
printf("%c --> %c\n", x, z);
}
else
{
hanoi(n-1, x, z, y);
printf("%c --> %c\n", x, z);
hanoi(n-1, y, x, z);
}
}
int main(void)
{
int n;
printf("write hanoi‘s height:\n");
scanf("%d", &n);
hanoi(n, 'X', 'Y', 'Z');
return 0;
} 汉诺塔是一个经典的问题，它涉及到如何将一组大小不同的盘子从一个柱子移动到另一个柱子，同时遵守以下规则：
1. 每次只能移动一个盘子。
2. 每个盘子上面不能放置比它小的盘子。
现在我们来解决这个问题，首先看一下你提供的代码：
#include <stdio.h>
void hanoi(int n, char x, char y, char z);
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
{
printf("%c --> %c\n", x, z);
}
else
{
hanoi(n-1, x, z, y);
printf("%c --> %c\n", x, z);
hanoi(n-1, y, x, z);
}
}
int main(void)
{
int n;
printf("请输入汉诺塔的高度：\n");
scanf("%d", &n);
hanoi(n, 'X', 'Y', 'Z');
return 0;
}
这段代码使用了递归的思想来解决汉诺塔问题。函数`hanoi`中的`n`表示需要移动的盘子数量，`x`、`y`和`z`表示三根柱子的名称。当`n`等于1时，表示只有一个盘子需要移动，直接将它从柱子`x`移动到柱子`z`。否则，我们可以将问题分解为三个步骤：
1. 将n-1个盘子从柱子`x`借助柱子`z`移动到柱子`y`；
2. 将第n个盘子从柱子`x`移动到柱子`z`；
3. 将n-1个盘子从柱子`y`借助柱子`x`移动到柱子`z`。
通过递归调用，我们可以依次将所有盘子移动到目标柱子。
请注意，这段代码的输入是从控制台读取的，因此在运行程序时，您需要在命令行中输入汉诺塔的高度。
祝您玩得开心！
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 《海底捞外瓜》
页:
[1]