汉诺塔问题

/**
*汉诺塔问题（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();
  }
    }
}