import java.util.Scanner;  public class Hanoi {     int c=0;//计数器，计算移动的次数     public void moveone(int n, String A, String C) {         System.out.println("move  " + n + "  from  " + A + "     to  " + C);     }      public void movesome(int n, String A, String temp, String C) {          c++;              if (n <= 0) {             System.out.println("number error");             return;         } else if (n == 1) {             moveone(n, A, C);         } else {             movesome(n - 1, A, C, temp);             // 首先将上面的（n-1）个盘子从A杆借助C杆移至temp杆             moveone(n, A, C);             // 然后将编号为n的盘子从A杆移至C杆             movesome(n - 1, temp, A, C); //            将剩下的（n-1）个盘子从temp杆借助A杆移至C杆         }         //草稿纸上手写汉诺塔三层的实现 //        moveone(1,A,C); //        moveone(2,A,temp); //        moveone(1,C,temp); //        moveone(3, A, C); //        moveone(1, temp, A); //        moveone(2, temp, C); //        moveone(1, A, C);      }      public static void main(String[] args) {        //层数         System.out.println("请输入汉诺塔层数:");         Scanner input =new Scanner(System.in);                 int  in=input.nextInt();                 int l = 3;          Hanoi h = new Hanoi();         //    h.moveone(l,A,C);//程序内存储读取         h.movesome(in, "初始位置", "临时存放地", "目的地址");         System.out.println("汉诺塔的实现需要的移动次数:"+h.c);  //        h.movesome(l, "初始位置", "临时存放地", "目的地址");      } } 

程序运行结果：