无敌汉诺塔

#include<bits/stdc++.h>
using namespace std;
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;
}