题解

#include<iostream>
using namespace std;
void f(int n,char a,char b,char c){
	if(n==0){
        return;
    }
	f(n-1,a,c,b);
	cout<<a<<" -> "<<b<<'\n';
	f(n-1,c,b,a);
}
int main(){
    int n;
	cin>>n;
	f(n,'A','C','B');
	return 0;
}