使用C语言实现汉诺塔游戏

下面是使用C语言实现汉诺塔游戏的代码：

#include <stdio.h>

void move(int n, char a, char b, char c) {
    if (n == 1) {
        printf("%c -> %c\n", a, c);
    } else {
        move(n - 1, a, c, b);
        printf("%c -> %c\n", a, c);
        move(n - 1, b, a, c);
    }
}

int main() {
    int n;
    printf("请输入汉诺塔的层数：");
    scanf("%d", &n);
    printf("移动步骤如下：\n");
    move(n, 'A', 'B', 'C');
    return 0;
}

运行结果如下：

请输入汉诺塔的层数：3
移动步骤如下：
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C

相关问题

c语言实现汉诺塔游戏

汉诺塔是一个经典的递归问题，通常用于教学计算机算法。在C语言中实现汉诺塔游戏，你可以按照下面的步骤：

1. 定义三个栈，分别代表起始柱子(A)、目标柱子(C)和中间柱子(B)。

2. 函数`moveTower(int n, char from, char to, char aux)`接收三个参数：圆盘的数量n，起始柱子(from)，目标柱子(to)，辅助柱子(aux)。当n=0时，表示已经完成转移当前圆盘，直接返回。

3. 当n大于0时，递归地将前n-1个圆盘从起始柱子移动到辅助柱子，并记录过程。然后将第n个圆盘从起始柱子移动到目标柱子。最后，再将之前n-1个圆盘从辅助柱子移到目标柱子上。

4. 这里需要使用到递归的终止条件和基本操作，每次调用都针对小一点的问题，并确保在每个递归层次结束时，目标柱子上都有一个圆盘。

以下是简单的C语言代码示例：

#include <stdio.h>
#define MAX 3

void moveTower(int n, char from, char to, char aux) {
    if (n > 0) {
        // 将前n-1个圆盘从起始柱子移动到辅助柱子
        moveTower(n - 1, from, aux, to);
        
        // 将第n个圆盘从起始柱子移动到目标柱子
        printf("Move disk %d from %c to %c\n", n, from, to);

        // 将n-1个圆盘从辅助柱子移动回目标柱子
        moveTower(n - 1, aux, to, from);
    }
}

int main() {
    int n = MAX;
    moveTower(n, 'A', 'C', 'B');  // A -> C, 使用B作为辅助
    return 0;
}