public class eg42_Hanoi
{
	private int numDiscs; //number of discs
	
	public static void main(String[] args)
	{
		eg42_Hanoi towers = new eg42_Hanoi(3);
	}
	
	//constructor, number of discs to use
	public eg42_Hanoi(int n)
	{
		numDiscs = n;
		moveDiscs(numDiscs, 'A', 'C', 'B');
	}
	
	private void moveDiscs(int num, char fromPeg, char toPeg, char tempPeg)
	{
		if (num > 0)
		{
			moveDiscs(num - 1, fromPeg, tempPeg, toPeg);
			System.out.println("Move a disc from peg "+fromPeg+ " to peg "+toPeg);
			moveDiscs(num - 1, tempPeg, toPeg, fromPeg);
		}
	}
}