汉诺塔递归
public class HanoiTower {public static void main(String[] args) {
Tower t1 = new Tower();
t1.move(8,'a','b','c');
}
}
class Tower{
public void move(int num,char a,char b,char c){
if (num == 1){
System.out.println(a+"->"+c);
}else{ //分两个整体第一部分是最下面的一个, 第二部分是上面的所有
move(num-1,a,c,b); //把上面的部分全部移动到b盘
System.out.println(a+"->"+c);
move(num-1,b,a,c); //把b盘的全部移动到c盘
}
}
}
我的疑惑时当num不等于1时,为什么第一个输出的是a->b a到b我能理解,关键是这个-> 我在方法中没写 ,是哪里来的
System.out.println(a+"->"+c); 晓得了晓得了
页:
[1]