汉诺塔问题递归算法

#include<iostream>
using namespace std;

int cnt;
// 打印移动方式：编号，从哪个盘子移动到哪个盘子
void move(int id, char from, char to) 
{
    cout << "步骤 " << ++cnt << ":" << "移动圆盘 " << id << " 号从 " << from << " 柱子到 " << to <<" 柱子" << endl;
}
//递归函数
void hanoi(int n, char x, char y, char z)
{
    if (n == 0)
        return;
    hanoi(n - 1, x, z, y);
    move(n, x, z);
    hanoi(n - 1, y, x, z);
}

int main()
{
    int n;
    cnt = 0;
    cout << " 请输入汉诺塔的层数：" << endl;
    cin >> n;
    hanoi(n, 'A', 'B', 'C');//三根柱子的代号A，B，C
    return 0;
}