// Ханойська вежа
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int counter = 0;

void t(int r, int b, int e)
{
    int c;

    if (((b == 1) && (e == 2)) || ((b == 2) && (e == 1)))
        c = 3;
    else
        if (((b == 1) && (e == 3)) || ((b == 3) && (e == 1)))
            c = 2;
        else
            if (((b == 2) && (e == 3)) || ((b == 3) && (e == 2)))
                c = 1;

    if (r>1)
    {
        t(r - 1, b, c);
            cout << b << " --> " << e << endl;
            counter++;
        t(r - 1, c, e);
    }
    else {
        cout << b << " --> " << e << endl;
        counter++;
    }
}

int main()
{
    system("color A");

    t(64, 1, 3);

    cout << "\n" << "Counter = " << counter << endl;

    system("pause");
    return 0;
}