java写的汉诺塔演示动画(原创)
java写的汉诺塔演示动画，这个是本人原创，其实早在2010就写好了，不过是c语言版，
现在学习java,就改写了一下，其实核心思想和算法一点都没变。
c语言版和c++版在这个网址
http://bbs.bccn.net/thread-422624-1-1.html
http://bbs.bccn.net/thread-422623-1-1.html
我个人感觉还是比较美观的，和网上的代码相比
说下思路：
1.新建一个线程实现汉诺塔递归。要不然就会阻塞图形线程。
2.图形界面输入，不是命令行输入（c语言版是命令行）
3.直接用画矩形函数实行塔的绘制。

import java.awt.*;



import javax.swing.*;



class var{

	public static int num=0;											//表示开始时第一塔有5个

	public static int t_one=0,t_two=-1,t_three=-1;					//表示每层塔的个数

	public static int tower_one[]=new int[30],tower_two[]=new int[30],tower_three[]=new int[30];		//表示每个塔有塔的层数

	public static int n=2;

	public static int rectx1,rectx2,recty=440,rectmid,rectmidt=315;			//表示要画的矩形左右坐标

	public static int t=0,t2=0;							//tower为指向要移动的塔的指针

	public static int tower[]=tower_one;

	public static int bool=1;//画图函数，画出a塔移动到b塔

	public static char str[]=new char[20];

}

public class Hanoi2 extends JFrame implements Runnable{

	public Thread thread1=new Thread(this);

	

	public Hanoi2(){

		init();

		add(new Paints());

		//runs();

		input();

		thread1.start();

	}

	public void init(){

		for(int i=0;i<30;i++)									//分别为每个塔里层数编号

		{

			var.tower_one[i]=i;

		}

		for(int i=0;i<30;i++)

		{

			var.tower_two[i]=i;

		}

		for(int i=0;i<30;i++)

		{

			var.tower_three[i]=i;

		}

	}

	public void input(){

		String str=JOptionPane.showInputDialog("请输入汉诺塔层数不大于13的整数。");

		int x=(int)Float.parseFloat(str);

		if(!(x>=1&&x<=13)){

			JOptionPane.showMessageDialog(null,"请输入汉诺塔层数不大于13的整数。");

			System.exit(0);

		}

		else{

			var.n=x;

			var.t_one=x-1;

		}

			

	}

	public void moves(int a,int b)

	{ 

	    switch(a)

	    {

	        case 1:var.rectmid=155;var.tower=var.tower_one;var.t=var.t_one;var.t_one-=1;break;   //t表示要移动的塔中塔数有几个

	        case 2:var.rectmid=315;var.tower=var.tower_two;var.t=var.t_two;var.t_two-=1;break;

	        case 3:var.rectmid=475;var.tower=var.tower_three;var.t=var.t_three;var.t_three-=1;break;

	    }

	    switch(b)

	    {

	        case 1:var.rectmidt=155;var.t2=var.t_one;break;			 //t2表示要移动到的塔有几个

	        case 2:var.rectmidt=315;var.t2=var.t_two;break;

	        case 3:var.rectmidt=475;var.t2=var.t_three;break;

	    } 

	    if(a>=b) var.bool=1;

		else	var.bool=0;

	    var.rectx1=var.rectmid-(14-var.tower[var.t])*5;					//计算要画的矩形左边坐标

	    var.rectx2=var.rectmid+(14-var.tower[var.t])*5;

	    var.recty=440-var.t*5;	

	    while(var.recty>=200)

	    {

	    	var.recty-=10;									//塔向上移动到坐标100处

	        repaint();

	        try {

	        	Thread.sleep(50);

			} catch (InterruptedException e) {

				// TODO Auto-generated catch block

				e.printStackTrace();

			}

	    }

	    while(var.rectmid!=var.rectmidt)					//rectmidt表示中间塔中间的位置

	    {

	       if(1==var.bool)

	       {

	    	   var.rectmid-=5;

	    	   var.rectx1=var.rectmid-(14-var.tower[var.t])*5;		//rectx2-rectx1 是变长的

	    	   var.rectx2=var.rectmid+(14-var.tower[var.t])*5;

	            repaint();

		        try {

					Thread.sleep(50);

				} catch (InterruptedException e) {

					e.printStackTrace();

				}	

	        }

	        else

	        {

	        	var.rectmid+=5;

	        	var.rectx1=var.rectmid-(14-var.tower[var.t])*5;

	        	var.rectx2=var.rectmid+(14-var.tower[var.t])*5;

	            repaint();

	            try {

					Thread.sleep(50);

				} catch (InterruptedException e) {

					e.printStackTrace();

				}	

	        }

	    }

	    while(var.recty<=(430-(var.t2)*5))

	    {

	    	var.recty+=10;							//塔向下移动 

	    	try {