题解

easy

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