汉诺塔题解

#include <bits/stdc++.h>
using namespace std;
void fun(int n,char a,char c,char b){
    if(n == 1){
        cout << a << " --" << n << "--> " << c << endl;
        return;
    }
    fun(n - 1,a,b,c);
    cout << a << " --" << n << "--> " << c << endl;
    fun(n - 1,b,c,a);
    return;
}
int main(){
    int n;
    cin >> n;
    fun(n,'A','C','B');
    return 0;
}