import java.lang.Integer.*;
import java.awt.*;
import java.applet.*;

public class hanoiApplet extends Applet {

	public void paint(Graphics g) {
		
		int nDisks = 5;
		int fromPeg = 1;
		int toPeg = 3;
		int otherPeg = 2;
		
		System.out.println("Moving " + nDisks + " disks from " + fromPeg +
		" to " + toPeg + " using " + otherPeg);
		
		/* given the number of disks, do the recursion */
		tower(nDisks, fromPeg, toPeg, otherPeg);
  	}
	
	static void tower(int nDisks, int fromPeg, int toPeg, int otherPeg) {
		if (nDisks == 1) {
			System.out.println("Move disk from "+fromPeg+" to "+toPeg);
		} else {
			tower(nDisks-1, fromPeg, otherPeg, toPeg);
			tower(1, fromPeg, toPeg, otherPeg);
			tower(nDisks-1, otherPeg, toPeg, fromPeg);
		}
	}
}