#include<iostream.h>
void move(char,char);
void han(int,char,char,char);
void main(){
	int n;
	cout<<"輸入盤子數"<<endl;
	cin>>n;
	han(n,'A','B','C');
	cout<<endl;
}
void han(int n,char a,char b,char c){
	if(n==1)move(a,c);
	else
	{han(n-1,a,c,b);
	move(a,c);
	han(n-1,b,a,c);
	}
}
void move(char a,char b){
	cout<<a<<"->"<<b<<'\t';
}