這篇文章主要介紹了Java基于棧方式如何解決漢諾塔問題，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)公司堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：做網(wǎng)站、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的麻江網(wǎng)站設(shè)計(jì)、移動媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

具體如下：

/**
 * 棧方式非遞歸漢諾塔
 * @author zy
 *
 */
public class StackHanoi
{
  /**
   * @param args
   */
  public static void main(String[] args)
  {
    System.out.println("創(chuàng)新互聯(lián)測試結(jié)果：");
    System.out.println("遞歸方式：");
    hanoiNormal(3, 'A', 'B', 'C');
    System.out.println();
    System.out.println("非遞歸方式：");
    hanoi(3, 'A', 'B', 'C');
  }
  /**
   * 遞歸漢諾塔
   * @param n
   * @param A
   * @param B
   * @param C
   */
  public static void hanoiNormal(int n, char A, char B, char C)
  {
    //hanoiNormal(1, A, B, C)等價(jià)于直接移動A到C（ move(A,C) ）
    if(n==1)
    {
      move(A, C);
      return;
    }
    else
    {
      hanoiNormal(n-1, A, C, B);
      move(A, C);
      hanoiNormal(n-1, B, A, C);
    }
  }
  /**
   * 非遞歸漢諾塔
   * @param n
   * @param A
   * @param B
   * @param C
   */
  public static void hanoi(int n, char A, char B, char C)
  {
    //創(chuàng)建一個(gè)棧
    StateStack s = new StateStack();
    //將開始狀態(tài)進(jìn)棧
    s.push( new State(n, A, B, C) );
    //保存出棧元素
    State state = null;
    //出棧
    while((state = s.pop()) != null)
    {
      //如果n為1( hanoi(1,A,B,C) )，直接移動A->C
      if(state.n == 1)
      {
        move(state.A, state.C);
      }
      //如果n大于1，則按照遞歸的思路，先處理hanoi(n-1,A,C,B)，再移動A->C(等價(jià)于hanoi(1,A,B,C) ),然后處理hanoi(n-1,B,A,C)，因?yàn)槭菞?，所以要逆序添?
      else
      {
        //棧結(jié)構(gòu)先進(jìn)后出，所以需要逆序進(jìn)棧
        s.push( new State(state.n-1, state.B, state.A, state.C) );
        s.push( new State(1, state.A, state.B, state.C) );
        s.push( new State(state.n-1, state.A, state.C, state.B) );
      }
    }
  }
  /**
   * 從s到d移動盤子
   */
  public static void move(char s, char d)
  {
    System.out.println(s+"->"+d);
  }
}
//狀態(tài)
class State
{
  public int n;
  public char A;
  public char B;
  public char C;
  public State(int n, char A, char B, char C)
  {
    this.n = n;
    this.A = A;
    this.B = B;
    this.C = C;
  }
}
//棧
class StateStack
{
  private State[] storage = new State[1000];
  //棧頂
  private int top = 0;
  //入棧
  public void push(State s)
  {
    storage[top++] = s;
  }
  //出棧
  public State pop()
  {
    if(top>0)
    {
      return storage[--top];
    }
    return null;
  }
}

運(yùn)行結(jié)果：

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“Java基于棧方式如何解決漢諾塔問題”這篇文章對大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!