用递归算法求解汉诺塔问题

古代有一个梵塔，塔内有三个座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 <<