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

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

#include <iostream> using namespace std; void dfs(int h, char start, char end, char middle) { if (h == 0) { return; } dfs(h - 1, start, middle, end); cout << start << " --" << h << "--> " << end << "\n"; dfs(h - 1, middle, end, start); } int main() { int n; cin >> n; dfs(n, 'A', 'C', 'B'); return 0; }

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