汉诺塔实现

汉诺塔实现

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上
}
}
}