汉诺塔外瓜

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. 每个盘子上面不能放置比它小的盘子。

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

#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 小助理，如未能正确解答您的问题，请继续追问。

hveagle

《海底捞外瓜》