hanoi towers

solve_hanoi.cpp

#include <iostream>

// there are 3 sticks: 0, 1, 2
void move(int x, int from, int to)
{
    if(x == 1) printf("%d->%d\n", from, to);
    else
    {
        int other = 3-from-to;
        move(x-1, from, other);
        move(1, from, to);
        move(x-1, other, to);
    }
}

int main()
{
  move(5, 0, 2);
}