n=3, start=A end=C extra=B
	Calling hanoi 1
	n=2, start=A end=B extra=C
		Calling hanoi 1
		n=1, start=A end=C extra=B
		Move disk #1 from A to C
		Move disk #2 from A to B
		Calling hanoi 2
		n=1, start=C end=B extra=A
		Move disk #1 from C to B
	Move disk #3 from A to C
	Calling hanoi 2
	n=2, start=B end=C extra=A
		Calling hanoi 1
		n=1, start=B end=A extra=C
		Move disk #1 from B to A
		Move disk #2 from B to C
		Calling hanoi 2
		n=1, start=A end=C extra=B
		Move disk #1 from A to C