使用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语言实现汉诺塔问题的代码：

#include <stdio.h>

void hanoi(int n, char A, char B, char C) {
    if (n == 1) {
        printf("%c -> %c\n", A, C);
    } else {
        hanoi(n - 1, A, C, B);
        printf("%c -> %c\n", A, C);
        hanoi(n - 1, B, A, C);
    }
}

int main() {
    int n;
    printf("请输入汉诺塔的层数：");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}

c语言实现汉诺塔问题

C语言可以通过递归的方式实现汉诺塔问题。下面是一个C语言的实现代码：

#include <stdio.h>

void move(char a, char b) {
printf("%c -> %c\n", a, b);
}

void hanoi(int n, char from, char temp, char to) {
if (n == 1) {
move(from, to);
} else {
hanoi(n - 1, from, to, temp);
move(from, to);
hanoi(n - 1, temp, from, to);
}
}

int main() {
int n;
printf("请输入盘子个数:");
scanf("%d", &n);
printf("移动步骤为:\n");
hanoi(n, 'A', 'B', 'C');
return 0;
}

以上代码中，move函数用于打印盘子的移动步骤，hanoi函数用于实现汉诺塔问题的递归算法。在主函数中，通过输入盘子个数n来调用hanoi函数，并打印出移动的步骤。