// Faan Tone Liu 01/06/02
// The towers of hanoi

#include <iostream>
using namespace std;

void move_stack(int src, int dest, int aux, int ht);

int main()
{
	int stack_height;

        cout << "Height of stack? ";
	cin >> stack_height;
	move_stack(1, 2, 3, stack_height);
	return 0;   /* status ok */
}

// Move a stack from peg src to peg dest, aux is the auxiliary peg,
// and ht is the height of the stack
// For each individual movement of a disk, describe this movement
// by writing a line to cout 
void move_stack(int src, int dest, int aux, int ht)
{
    if (ht >= 1) {
	move_stack(src, aux, dest, ht-1);
	cout << "Move disk " << ht << " from peg " << src
             << " to peg " <<dest << endl;
	move_stack(aux, dest, src, ht-1);
    }
}