2024cspj解法

#include<bits/stdc++.h>
using namespace std;
void move(char src,char tgt){
    cout << src << " -> " << tgt << endl;
}
void bfs(int i,char src,char tmp,char tgt){
    if(i == 1){
        move(src,tgt);
        return;
    }
    bfs(i - 1,src,tgt,tmp);
    move(src,tgt);
    bfs(i - 1,tmp,src,tgt);
}
int main(){
    int n; cin >> n;
    bfs(n,'A','B','C');
    return 0;
}