Hanoi4

hanoi.cpp

#include <iostream.h>

void restack(char source,char dest,char temp)
{
    cout << source << " --> " << temp << endl;
    cout << source << " --> " << dest << endl;
    cout << temp << " --> " << dest << endl;
}

void Hanoi4(int nDisks, char source, char intermed1, char intermed2, char dest)
{
    if ( nDisks == 1 )
        cout << source << " --> " << dest << endl;
    else if ( nDisks == 2 )
    {
        // re-stack two disks to destination
        restack(source,dest,intermed1);
    }
    else
    {
        Hanoi4(nDisks - 2, source, intermed2, dest, intermed1);
        restack(source,dest,intermed2);
        Hanoi4(nDisks - 2, intermed1, source, intermed2, dest);
    }
}

int main()
{
    Hanoi4(4, 'A', 'B', 'C', 'D');

    return 0;
}

you can be really Hanoying sometimes...