汉诺塔问题  问题描述：有 n 个圆盘，依半径大小（半径都不同），自下而上套在 A 柱上，每次 只允许移动最上面一个盘子到另外柱子上去（除 A 柱外，还有 B 柱和 C 柱，开始 时这两个柱上无盘子），但绝不允许发生柱上出现大盘子在上，小盘子在下的情况， 现要求设计将 A 柱子上 n 个盘子搬移到 C 柱去的方法

#include<bits/stdc++.h>
using namespace std;
int k;
void move(int n,char X,char Z,char Y){
    //1. 如果 n=0，则退出，即结束程序
    if(n==0){
        return ;
    } 
    //2. 用 Z 柱作为协助过渡，将 X 柱上的 n-1 片移动到 Y 柱上
    move(n-1,X,Y,Z);
    k++; 
    cout<<k<<":"<<X<<"--->"<<Z<<endl;
    //3. 用 X 柱作为协助过渡，将 Y 柱上的 n-1 片移动到 Z 柱上
    move(n-1,Y,Z,X); 
}
int main(){
    int n;
    cin>>n;
    move(n,'X','Y','Z');
    return 0;
}