保对的题解

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