程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> java數據構造和算法進修之漢諾塔示例

java數據構造和算法進修之漢諾塔示例

編輯:關於JAVA

java數據構造和算法進修之漢諾塔示例。本站提示廣大學習愛好者:(java數據構造和算法進修之漢諾塔示例)文章只能為提供參考,不一定能成為您想要的結果。以下是java數據構造和算法進修之漢諾塔示例正文



package com.tiantian.algorithms;
/**
 *    _|_1              |                |
 *   __|__2             |                |
 *  ___|___3            |                |            (1).把A上的4個木塊挪動到C上。
 * ____|____4           |                |
 *     A                B                C
 *
 *     |                |                |
 *     |               _|_1              |
 *     |              __|__2             |            要完成(1)的後果,必需要把1、2、3木塊挪動到B,如許能力把4挪動到C
 * ____|____4        ___|___3            |            如:代碼中的“挪用(XX)”
 *     A                B                C
 *    
 *     |                |                |
 *     |               _|_1              |
 *     |              __|__2             |            此時,標題就釀成了把B上的3個木塊挪動到C上,回到了標題(1)
 *     |             ___|___3        ____|____4        如:代碼中的“挪用(YY)”
 *     A                B                C
 *    
 *     然後輪回這個進程
 *
 * @author wangjie
 * @version 創立時光:2013-3-4 下晝4:09:53
 */
public class HanoiTowerTest {
    public static void main(String[] args) {
        doTowers(4, 'A', 'B', 'C');
    }

    public static void doTowers(int topN, char from, char inter, char to){
        if(topN == 1){
            System.out.println("最初把木塊1從" + from + "挪動到" + to);
        }else{
            doTowers(topN - 1, from, to, inter); // 挪用(XX)
            System.out.println("把木塊" + topN + "從" + from + "挪動到" + to);
            doTowers(topN - 1, inter, from ,to); // 挪用(YY)
        }

    }
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved