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)
}
}
}