递归（汉诺塔

递归（汉诺塔）

public class HanNuoTa{
	public static void main(String[] args) {
		T t = new T();
		t.move(40,'A','B','C');
		System.out.println("结束");
	}
}

class T {

	//方法
	//num 表示要移动的个数，a，b，c分别表示A塔，B塔，C塔
	public void move(int num,char a,char b,char c){
		//如果只有一个盘 num = 1
		if(num == 1){
			//System.out.println(a + "->" + c);
		}else{
			//如果有多个盘，可以看成两个，最下面和上面的所有盘(num - 1)
			//（1） 先移动上面所有盘到B，借助C
			move(num - 1, a, c, b);
			//(2) 记最下面的这个盘，移动到C
			// System.out.println(a + "->" + c);
			//(3)把b塔所有盘，移动到C，借助a
			move(num - 1,b, a, c);
		}
	}
}