Paste_Image.png
package com.Hanoi.cn;
import java.util.Scanner;
public class Hanoi {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Hanoi1(n,'A','B','C');
}
private static void move(int n,char from ,char to){
System.out.println("第" + (++Global.i) + "步： " + "把第" + n + "個從" + from + "----->" + to );
//把字符在塔之間進行移動打印出來
}
private static void Hanoi1(int n,char from,char mid,char to){
if(n==1){
move(1,from,to); //從第一個塔移動到第三個塔肺然，from第一浊服，to第三
}
if(n>1){
Hanoi1(n-1,from,to,mid); //當個數(shù)變多了形成規(guī)律的三個步驟進行
move(n,from,to);
Hanoi1(n-1, mid, from, to);
}
}
}
package com.Hanoi.cn;
public class Global {
public static int i=0;
}
