算法应用-汉诺塔

汉诺塔

private static void move(char x,char y){ System.out.printf("%c-->%c",x,y); System.out.print("\n"); } private static void hanoit(int n,char one,char two,char three){//将n个盘子从第一座借助第二座移到第三座 if(n==1){//如果只有一个盘子 move(one,three); } else{ hanoit(n-1,one,three,two);//将一上的盘子借助三移到二上 move(one,three); hanoit(n-1,two,one,three);//将二上的盘子借助一移到三上 } } public static void main(String[] args) { int m; System.out.println("请输入你要移动的盘子数："); Scanner s=new Scanner(System.in); m=s.nextInt(); System.out.println("移动"+m+"个盘子的步骤如下"); hanoit(m,'A','B','C'); }