cc150_3_4.java

package cc150_3_4;

import java.util.Stack;

public class Hanoi {
	

	
	public static void main(String[] args){
		
		Tower src = new Tower(3,0);
		Tower dst = new Tower(0,1);
		Tower via = new Tower(0,2);
		
		System.out.println(src.stack.toString());
		src.moveDisk(dst,via,src.stack.size());
		System.out.println(dst.stack.toString());
	}




}

class Tower{
	Stack stack= new Stack();
	int idx;
	
	public Tower(int n,int index){
		this.idx = index;	
		for(int i = n;i > 0; i--){
			stack.push(i);
		}
	}
	public void moveTop(Tower dst){
		dst.stack.push(this.stack.pop());
		System.out.println("Move Top from tower "+idx + " to tower "+dst.idx);
	}
	
	public void moveDisk(Tower dst, Tower via, int size){
		if(size == 0) return;
		moveDisk(via, dst, size - 1);
		moveTop(dst);
		via.moveDisk(dst, this, size-1);
	}
	
	
}