古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移
到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子 始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。
本题可以使用递归的思想,移动n个可以分解为先移动n-1个,然后移动剩下的一个,具体的代码实见下:
#include <iostream>
using namespace std;
//定义全局变量,记录移动次数
int cnt = 0;
//函数声明
void hanoi(int n,char a, char b, char c);
int main()
{
int n;
cin >> n;
hanoi(n,'A','B','C');
cout << cnt <<