古代某寺庙中有一个梵塔，塔内有3个座a、b和c，座a上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座a搬到座b，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数

def hanoi(n, a, b, c):
if n == 1:
print("将第1个盘子从", a, "移动到", b)
else:
hanoi(n-1, a, c, b)
print("将第", n, "个盘子从", a, "移动到", b)
hanoi(n-1, c, b, a)

# 测试
hanoi(3, 'A', 'B', 'C')

相关问题

古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数 void hanoi(int n,char a,char b,char c) 其中，n为盘子个数，从a座到b座，c座作为中间过渡，该函数的功能是输出搬盘子的路径。 输入格式: 输入在一行中给出1个正整数n。 输出格式: 输出搬动盘子路径。 输入样例: 3 输出样例: a-->b a-->c b-->c a-->b c-->a c-->b

好的，这是一个经典的汉诺塔问题，我可以为您提供一个递归的解法，代码如下：

#include <stdio.h>

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

int main()
{
    int n;
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}

该程序中，函数 hanoi(n, a, b, c) 的作用是将 n 个盘子从座位 a 移动到座位 b，中间可以使用座位 c 作为过渡。如果 n=1，直接将盘子从 a 移动到 b，否则，先将 n-1 个盘子从 a 移动到 c，再将最后一个盘子从 a 移动到 b，最后将 n-1 个盘子从 c 移动到 b。

用c语言解决Hanoi （汉诺）塔问题。古代有一个梵塔，塔内有3个座 A , B , C 。开始时 A 座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从 A 座移到 C 座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用 B 座。要求编程序输出移动盘子的步骤。

好的，我可以简单地给你介绍一下如何用C语言解决汉诺塔问题。

汉诺塔问题是经典的递归问题，可以使用递归算法解决。基本思路是将大问题拆分成小问题，递归地解决小问题。

我们可以定义一个函数来解决汉诺塔问题，这个函数接收三个参数：盘子数量n，起始座A，目标座C。具体实现如下：

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 = 64;
  hanoi(n, 'A', 'B', 'C');
  return 0;
}

这样就可以在屏幕上输出移动盘子的步骤啦！
但是需要注意的是，对于64个盘子的情况，需要移动2的64次方减1次，这需要耗费非常长的时间。