package DiGui;
import java.util.Scanner;
public class HanNuoTa {
private static int moveCount;
public static void main(String[] args) {
System.out.println("请输入盘子数量：");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
sc.close();
moveCount = 0;
long beginTime = System.currentTimeMillis();
hanNuoTa(num, 'A', 'B', 'C');
long endTime = System.currentTimeMillis();
long moveTime = endTime - beginTime;
System.out.println("一共移了" + moveCount + "次,用时" + moveTime + "毫秒");
}
public static void hanNuoTa(int n,char A,char B,char C) {
moveCount++;
if(n == 1){
System.out.println("把第" + n + "个盘子从" + A + "移到" + C + "上");
} else {
hanNuoTa(n-1, A, C, B);
System.out.println("把第" + n + "个盘子从" + A + "移到" + C + "上");
hanNuoTa(n-1, B, A, C);
}
}
}
评论0