易懂题解

#include<iostream>
using namespace std;

void hannuo(int n, char a, char b, char c) {
if (n == 1) {
cout << a << " --" << n << "--> " << c << endl;
} else {
hannuo(n - 1, a, c, b);
cout << a << " --" << n << "--> " << c<< endl;
hannuo(n - 1, b, a, c);
}
}

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