java 漢諾塔詳解及實(shí)現(xiàn)代碼

成都創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括渝中網(wǎng)站建設(shè)、渝中網(wǎng)站制作、渝中網(wǎng)頁制作以及渝中網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，渝中網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到渝中省份的部分城市，未來相信會繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

實(shí)現(xiàn)效果圖

打印的方法在 moveTheTopOne() 方法中被調(diào)用，調(diào)用該方法前打印出移動的方向--從X號塔往Y號塔

漢諾塔要求：將第一座塔上的所有盤子，借助第二座塔，全部搬運(yùn)到第三座塔上。

規(guī)則：一次只能搬運(yùn)一個(gè)盤子，不準(zhǔn)將大盤子落在小盤子上。

 漢諾塔實(shí)現(xiàn)代碼：

public class NewHanoi {
  public static int tiers = 4; // tiers 層數(shù)
  private static List<String> pagoda1 = new ArrayList<String>(); // 靜態(tài)指針
  private static List<String> pagoda2 = new ArrayList<String>();

  private static List<String> pagoda3 = new ArrayList<String>(); 

  // 映射,用來確定并打印塔的序號(使用角標(biāo)),也可以使用 Map

  private static List[] mapping = {pagoda1, pagoda2, pagoda3};


  public static void main(String[] args) { 
    preparePagoda(pagoda1, tiers); 
    System.out.println("初始狀態(tài)：");
    printPagodas(); 
    hanoi(tiers, pagoda1, pagoda2, pagoda3); 
    System.out.println("最后結(jié)果：");
    printPagodas();
  }
  // --準(zhǔn)備盤子(添加-字符串) (源塔)上
  private static void preparePagoda(List<String> srcPagoda, int tiers) {

    // 用于拼裝塔層的容器
    StringBuilder builder = new StringBuilder();

    // 源塔的每一層加盤子，從底層開始, i ‘代表'盤子的直徑大小，等于組成盤子的"^"個(gè)數(shù)
    for(int i = tiers; i > 0; i--){      

      // 每一層由 2*tiers-1 個(gè)格子組成，代表盤子大小的"^"格子由空格隔開
      for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盤子左邊的空格，數(shù)量為 [2*tiers-1-(2*i-1)]/2 = tiers-i, 右邊相同
      for(int j = 1; j <= 2*i-1; j++){    // 盤子所占格數(shù)
        if(j % 2 == 1) builder.append("^"); // 間隔擺放

        else builder.append(" ");
      }
      for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盤子右邊的空格

      srcPagoda.add(builder.toString());  // 添加到塔上
      builder.delete(0, builder.length()); // 下一循環(huán)前清空容器
    }
  }
  // --打印塔的現(xiàn)狀

  private static void printPagodas(){

     // 打印層數(shù)為三座塔-現(xiàn)狀的大高度
    int len = Math.max(pagoda1.size(), Math.max(pagoda2.size(), pagoda3.size()));
    // 用于-塔的空層顯示

    StringBuilder spaces = new StringBuilder(); 
    spaces.append("-");  // --添加塔的左外框
    for(int i = 0; i < 2*tiers-1; i++) spaces.append(" "); // 空層顯示用空格
    spaces.append("-\t"); // --添加塔的右外框和塔間間隔    

    

    for(int i = len - 1; i >= 0; i--){ // 從頂層開始      

      // 三座塔同一水平面的塔層放在同一行顯示
      // 當(dāng)某個(gè)塔不存在此層時(shí)，List.get(index)會拋角標(biāo)越界異常，使用try-catch處理：此層顯示一層空格 
      try { System.out.print("-" + pagoda1.get(i) + "-\t");
      } catch (Exception e1) { System.out.print(spaces);
      }
      try { System.out.print("-" + pagoda2.get(i) + "-\t");
      } catch (Exception e) { System.out.print(spaces);
      }
      try { System.out.print("-" + pagoda3.get(i) + "-\t");
      } catch (Exception e) { System.out.print(spaces);
      }
      System.out.print("\r\n");
    }
  }
  // 這個(gè)方法(遞歸的核心方法)從指定的源塔上移動-指定數(shù)量的盤子-到指定的目標(biāo)塔上

  public static void hanoi(int moveNum, List<String> from, List<String> middle, List<String> to) {
    if(moveNum == 1){ // 遞歸到移動一個(gè)盤子時(shí)，使用 move 方法 
      moveTheTopOne(from, to);
      return;
    }

    // 將實(shí)現(xiàn)分為三步，一，將源塔底盤上方的所有盤子移至中間塔(遞歸)；二，將底盤移到目標(biāo)塔；三，將中間塔上的所有盤子移到目標(biāo)塔上(遞歸)。
    hanoi(moveNum - 1, from, to, middle);
    moveTheTopOne(from, to);
    hanoi(moveNum - 1, middle, from, to);
  }
  // 方法的名字就是他的作用
  private static void moveTheTopOne(List<String> from, List<String> to) {
    String theTopOne = from.remove(from.size() - 1);
    to.add(theTopOne);

    // 打印圖形，每移動一下，打印圖形顯示
    System.out.println("********** print ***********\r\n");
    // 確定塔的序號
    int fromNum = 0, toNum = 0;
    for (int i = 0; i < mapping.length; i++) { // 遍歷塔的數(shù)組
  
      if (mapping[i] == from) {
         fromNum = i+1;
      }
      if (mapping[i] == to) {
         toNum = i+1;
      }
    }
    System.out.println("從 " + fromNum + " 號塔往 " + toNum + " 號塔\r\n");

    printPagodas(); // 打印圖形
  }
}

標(biāo)題名稱：java漢諾塔詳解及實(shí)現(xiàn)代碼-創(chuàng)新互聯(lián)
路徑分享：http://jinyejixie.com/article40/dcipeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、域名注冊、網(wǎng)站排名、App開發(fā)、移動網(wǎng)站建設(shè)、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)