void hanoi(int n, char x, char y, char z)
{
    void move(char, int, char);
    if (n == 1)
        move(x, 1, z);
    else
    {
        hanoi(n - 1, x, z, y);
        move(x, n-1, z);
        hanoi(n - 1, y, x, z);
    }
}