汉诺塔实现

汉诺塔实现

public class hanoi {
	public static void main(String[] args) {
			move(2,'x','y','z');
	}
	static void move(int n,char x ,char y ,char z ){
		if (n==1){
			System.out.println(x+"--->"+z);
		}
		else {
			move(n-1,x,z,y);               //将n-1个盘子从x借助z移动到y上
			System.out.println(x+"--->"+z);//将第n个盘子从x移动到z上
			move(n-1,y,x,z);			   //将n-1个盘子从y借助x移动到z上
		}
	}
}