C++ :

#include <cstdio>
void mv(int n, char a, char c, char b){
    if(n == 0) return;
    mv(n-1, a, b, c);
    printf("%d %c %c\n", n, a, c);
    mv(n-1, b, c, a);
}
int main(){
    int n; if(scanf("%d", &n) != 1) return 0;
    mv(n, 'A', 'C', 'B');
    return 0;
}