#include<iostream>
using namespace std;
void move(int n,char a,char b,char c)
{
if (n == 1) cout << a << "--->" << c << endl;
else
{
move(n - 1, a, c, b);
cout <<a<< "--->" <<c<< endl;
move(n - 1, b, a, c);
}
}
int main()
{
int n;
cout << "请输入汉诺塔的层数:";
cin >> n;
move(n, 'A', 'B', 'C');
return 0;
}