求助,JAVA下数据结构的汉诺塔小程序
已有大概的程序,就是没法编译。联系方式 QQ511369
Msn [email protected]
email    [email protected]

解决方案 »

  1.   

    public class hannoi {
      public static void hannoi(int n,char A,char B,char C)
      {    if(n==1){System.out.println(A+"->"+C);}
        else{
        hannoi(n-1,A,C,B);
        System.out.println(A+"->"+C);
         hannoi(n-1,B,A,C);    }
      }
      public static void main(String[] args) {
        char A='a';
        char B='b';
        char C='c';
        int n=5;
        hannoi(n,A,B,C);
      }
    }
    运行结果:
    a->ca->bc->ba->cb->ab->ca->ca->bc->bc->ab->ac->ba->ca->bc->ba->cb->ab->ca->cb->ac->bc->ab->ab->ca->ca->bc->ba->cb->ab->ca->c