汉诺塔

#include<bits/stdc++.h>
using namespace std;
void move(char X,char Y) {
	cout<<X<<"-->"<<Y<<endl;
	//printf("%c-->%c\n",X,Y);
}
void hannuota(int n,char A,char B,char C) {
	if(n==1) move(A,C);
	else {
		hannuota(n-1,A,C,B);
		move(A,C);
		//hannuota(1,A,B,C);
		hannuota(n-1,B,A,C);
		printf("**@**");
	}
}
int main() {
	int n;
	cin>>n;
	hannuota(n,'A','B','C');
	return 0;
}