fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void hanoi(const int n, const int a, const int b)
  6. {
  7.     if (n == 1) {
  8.         cout << "Перекидываем с " << a << " на " << b << endl;
  9.     } else {
  10.         hanoi(n - 1, a, 6 - a - b);
  11.         hanoi(1, a, b);
  12.         hanoi(n - 1, 6 - a - b, b);
  13.     }
  14. }
  15.  
  16. int main()
  17. {
  18.     hanoi(8, 1, 3);
  19.     return 0;
  20. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 3 на 1
Перекидываем с 3 на 2
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
Перекидываем с 2 на 1
Перекидываем с 3 на 1
Перекидываем с 2 на 3
Перекидываем с 1 на 2
Перекидываем с 1 на 3
Перекидываем с 2 на 3
https://ideone.com/HaOvgb
language:
C++ 4.3.2 (gcc-4.3.2)
created:
5 years 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!