/**
*汉诺塔问题(java实现)
*作为参数传递给函数的栓名为“start”,“middle”,“end”。
*一开始提示用户并输入盘子数n然后调用递归函数hanoi一求出将n
*个盘子以 “start”栓移到“end”的移动步骤。整个算法学
*要2*2*2….2*2(n个)—1次移动。对于10个盘子的情况,次游戏需
*1023次移动。在测试的例子中,n=3,移动步骤是2*2*2-1=7.
*/
import java.util.Scanner;
public class Hanoi {
static int times=0;
static void hanoi(int n, String startpeg, String middlepeg, String endpeg) {
times++;
if (n == 1)//只有一个环时
System.out.println("["+times+"] move " + startpeg + " to " + endpeg);
else {//大于1个环时
//将上面n-1个环从"start"移动到"middle"
hanoi(n - 1, startpeg, endpeg, middlepeg);
//将最下面的环从"start"移动到"end"
System.out.println("["+times+"] move " + startpeg + " to " + endpeg);
//将上面n-1个环从"middle"移动到"end"
hanoi(n - 1, middlepeg, startpeg, endpeg);
}
}
public static void main(String[] args) {
String startpeg = "start";
String middlepeg = "middle";
String endpeg = "end";
Scanner scanner=new Scanner(System.in);
System.out.println("请输入一个正整数(环的数目)");
int n=scanner.nextInt();
while(n!=0){
System.out.println("The solution for n = " + n);
//用于计算执行时间
long s=System.currentTimeMillis();
hanoi(n, startpeg, middlepeg, endpeg);
long e=System.currentTimeMillis();
System.out.println("执行时间 :" + (e-s)+"毫秒");
times=0;
System.out.println("提示:输入0退出计算,继续的话请输入一个正整数(环的数目)");
n=scanner.nextInt();
}
}
}