利用递归写一个汉诺塔的游戏

好的，汉诺塔的游戏可以用递归来实现。假设现在有三个柱子A、B、C，A柱子上有n个盘子，盘子大小不一，大的在下面，小的在上面。目标是将A柱子上的所有盘子移动到C柱子上，移动过程中可以借助B柱子。操作规则是每次只能移动一个盘子，大盘子不能放在小盘子上面。下面是递归函数的实现：

def hanoi(n, a, b, c):
    if n == 1:
        print("Move disk %d from %s to %s" % (n, a, c))
    else:
        hanoi(n-1, a, c, b)
        print("Move disk %d from %s to %s" % (n, a, c))
        hanoi(n-1, b, a, c)

其中，n表示盘子的数量，a、b、c表示三个柱子的名称。当n等于1时，直接将盘子从A柱子移动到C柱子；当n大于1时，先将n-1个盘子从A柱子移动到B柱子，再将最大的盘子从A柱子移动到C柱子，最后将剩下的n-1个盘子从B柱子移动到C柱子。这样就完成了汉诺塔的游戏。

相关问题

用c语言利用递归写一个汉诺塔游戏

#include <stdio.h>

void hanoi(int n, char from, char to, char temp) {
if (n == 1) {
printf("Move disk 1 from %c to %c\n", from, to);
return;
}
hanoi(n-1, from, temp, to);
printf("Move disk %d from %c to %c\n", n, from, to);
hanoi(n-1, temp, to, from);
}

int main() {
int n;
printf("Enter the number of disks: ");
scanf("%d", &n);
hanoi(n, 'A', 'C', 'B');
return 0;
}

利用递归写一个汉诺塔的游戏。用C语言写

#include <stdio.h>

void hanoi(int n, char from, char to, char via) {
if (n == 1) {
printf("Move disk 1 from %c to %c\n", from, to);
return;
}
hanoi(n-1, from, via, to);
printf("Move disk %d from %c to %c\n", n, from, to);
hanoi(n-1, via, to, from);
}

int main() {
int n;
printf("Enter the number of disks: ");
scanf("%d", &n);
hanoi(n, 'A', 'C', 'B');
return 0;
}