汉诺塔外瓜

METALARISING

#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;
}

FishC

汉诺塔是一个经典的问题，它涉及到如何将一组大小不同的盘子从一个柱子移动到另一个柱子，同时遵守以下规则：

1. 每次只能移动一个盘子。
2. 每个盘子上面不能放置比它小的盘子。

现在我们来解决这个问题，首先看一下你提供的代码：

1. #include <stdio.h>
   
2. 
   
3. void hanoi(int n, char x, char y, char z);
   
4. 
   
5. void hanoi(int n, char x, char y, char z)
   
6. {
   
7.     if (n == 1)
   
8.     {
   
9.         printf("%c --> %c\n", x, z);
   
10.     }
    
11.     else
    
12.     {
    
13.         hanoi(n-1, x, z, y);
    
14.         printf("%c --> %c\n", x, z);
    
15.         hanoi(n-1, y, x, z);
    
16.     }
    
17. }
    
18. 
    
19. int main(void)
    
20. {
    
21.     int n;
    
22.    
    
23.     printf("请输入汉诺塔的高度：\n");
    
24.     scanf("%d", &n);
    
25.    
    
26.     hanoi(n, 'X', 'Y', 'Z');
    
27.    
    
28.     return 0;
    
29. }

复制代码

这段代码使用了递归的思想来解决汉诺塔问题。函数`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 小助理，如未能正确解答您的问题，请继续追问。

hveagle

《海底捞外瓜》