先用简单的三个盘子(A,B,C)进行移动,A --> C A-->B C-->B A-->C B-->A B -->C A--->C
递归这三步。。。。。
//汉诺塔 public static void hanoi(int num,char a,char b,char c){ if(num ==1){ move(a,c); }else { hanoi(num-1,a,c,b); move(a,c); hanoi(num-1,b,a,c); } }
// 汉诺塔 移动 public static void move(char a,char c){ System.out.println(" 移动,将"+a+"移动到"+c); }
public static void main(String[] args){
int num=3;
hanoi(num,'A','B','C');
}
打印输出: