漢諾塔問題：三根堅柱和一組中間有洞能在柱子上滑動的盤子，每個盤子有不同的直徑。初始時，所有的盤子按照大小依次堆放在一個柱子上，最大的盤子在最下面。

目標：將所有的盤子從初始的第一根柱子移動到第三根柱子上，可以借用額外的第二根柱子作為臨時存放盤子的地方，但是移動過程中必須遵守以下規則：

1.一次只能移動一個盤子

2.不能把大盤子壓在小盤子上面

3.除去移動的瞬間，所有盤子必須在柱子上。

思想：遞迴。要將N個盤子移到目標柱子上：

（1）將N-1個盤子移動到額外的柱子上

（2）將最大的盤子移到目標柱子上

（3）將N-1個盤子從額外的柱子上移到目標柱子上

1. package http;
2. public class Tower {
3. private int totalDisks;
4. public Tower(int totalDisks){
5. this.totalDisks=totalDisks;
6. }
7. public void solve(){
8. moveTower(totalDisks,1,3,2);
9. }
10. private void moveTower(int numDisks,int start,int end,int temp){
11. if (numDisks==1)
12. moveOneDisk(start,end);
13. else{
14. moveTower(numDisks-1, start, temp, end);
15. moveOneDisk(start,end);
16. moveTower(numDisks-1,temp,end,start);
17. }
18. }
19. private void moveOneDisk(int start,int end){
20. System.out.println("將一個盤子從"+start+"移動到"+end);
21. }
22. }

• import http.Tower;
• public class SolveTower {
• public static void main(String[] args) {
• // TODO Auto-generated method stub
• Tower towers=new Tower(4);
• towers.solve();
• }
• }