题解

#include <iostream>
using namespace std;

void hanoi(int n, char from, char to, char aux) {
if (n == 1) {
cout << from << " --" << n << "--> " << to << endl;
return;
}
hanoi(n - 1, from, aux, to);
cout << from << " --" << n << "--> " << to << endl;
hanoi(n - 1, aux, to, from);
}

int main() {
int n;
cin >> n;
hanoi(n, 'A', 'C', 'B');
return 0;
}