fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void solve(int n, char start, char mid, char end){
  5.  
  6. if(n==1){
  7. cout<<start<<" -> "<<end<<endl;
  8. return;
  9. }
  10.  
  11. solve(n-1, start, end, mid);
  12. cout<<start<<" -> "<<end<<endl;
  13. solve(n-1, mid, start, end);
  14. }
  15.  
  16. int main() {
  17.  
  18. int n=3;
  19.  
  20. solve(n, 'A', 'B', 'C');
  21.  
  22. return 0;
  23. }
Success #stdin #stdout 0.01s 5284KB
stdin
Standard input is empty
stdout
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C