fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void hanoi(int n, int b, int v, int f) {
  5. 	if (n > 1) {
  6. 		hanoi(n - 1, b, f, v);
  7. 		hanoi(1, b, v, f);
  8. 		hanoi(n - 1, v, b, f);
  9. 	}
  10. 	if (n == 1) cout << b << " --> " << f << endl;
  11. }
  12.  
  13. int main() {
  14. 	int n;
  15. 	cin >> n;
  16.  
  17. 	hanoi(n, 1, 2, 3);
  18.  
  19. 	return 0;
  20. }
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
3
stdout
copy 
1 --> 3
1 --> 2
3 --> 2
1 --> 3
2 --> 1
2 --> 3
1 --> 3
https://ideone.com/PewUzF
language:
C++ (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!