题解

#include<bits/stdc++.h>
using namespace std;
map<string,int> mp;
int n;
void f(int n,char a,char b,char c)
{
if(n==0)return;
f(n-1,a,c,b);
printf("%c --%d--> %c\n",a,n,c);
f(n-1,b,a,c);

}
int main()
{
int n;
cin>>n;
f(n,'A','B','C');
return 0;
}