汉诺塔java

import java.lang.*;


public class hanoi{
public static int idx = 1;
public static void main(String args[]){
//一共6个盘子，从a借助b移动到c
hanoi(6,"a","b","c");
}
//一共n个盘子，从a借助b移动到c
public static void hanoi(int n,String a,String b,String c){
if(n == 1){ //只有一个盘子，直接移动
move(a,c);
}else{ //有多个盘子，递归
hanoi(n-1,a,c,b); //把n-1个盘子，从a借助c移动到b，具体怎么移动，不管，因为是递归调用的
move(a,c); //只剩下第n个盘子，把第n个盘子直接移动到c
hanoi(n-1,b,a,c); //把n-1个盘子从b借助a移动到c
}
}
//打印移动步骤
public static void move(String a,String b){
System.out.println("第"+idx+"步:"+a+"->"+b);
idx++;
}
}