public class Hanoi {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		move(30, 'A', 'B', 'C');

	}
	public static void move(int k, char from, char to, char temp){
		// move k disks from the "from" tower to the "to" tower
		// using the "temp" tower as temporary storage
		if(k!=0){
			move(k-1, from, temp, to);
			System.out.println("move disk from tower " + from + " to " + to);
			move(k-1, temp, to, from);
		}
	}

}