#include<iostream>
using namespace std;
void hnt(int,char,char,char);
int main(){
char a='A',b='B',c='C';
int n=3;
hnt(n,a,b,c);
}
void hnt(int n,char a,char b,char c){//把n个盘子从a->c,借用b
if(n==1){
cout<<n<<"th disk from"<<a<<"to"<<c<<endl;
}else{
hnt(n-1,a,c,b);
cout<<n<<"th disk from"<<a<<"to"<<c<<endl;
//(1)把第n个盘子从a->c;
//(2)从n->n-1个盘子的递归*/
hnt(n-1,b,a,c);//开始第n-1个盘子的递归
}
}