學習數據結構繞不過會遇到漢諾塔的問題，這個也比較經典，問題我也不詳細描述了。

簡單來說三根木樁，初始狀態下一根木樁上疊放著n個盤子，大盤在下小盤在上，任你操作，把這些盤子移動到第三根木樁，當然會有限制條件，限制條件如下：

1.每次只能移動最上面的一個盤子

2.移動過程中小盤子必須放在大盤子上面

其實編程實現的話就是遞歸的思想，比較典型的遞歸實例，所以基本各個書都會提到。

下面直接看代碼吧import java.io.*;

import java.util.Scanner;

public class CH04_04 {

public static void main(String[] args) throws IOException {

Scanner input=new Scanner(System.in);

System.out.print("請輸入盤子數量： ");

String str=input.nextLine();

int i=Integer.parseInt(str);

System.out.println("移動步驟如下： ");

hanoi(i,'A','B','C');

}

/*將n個盤子從柱子A經柱子B移動到柱子C*/

public static void hanoi(int n,char A,char B,char C) {

if(n==1) {

System.out.println("盤子從 "+A+" 移到 "+C);

}

else {

hanoi(n-1,A,C,B);

System.out.println("盤子從 "+A+" 移到 "+C);

hanoi(n-1,B,A,C);

}

}

}

輸入n=3，結果如下

總結

以上是生活随笔為你收集整理的hanoi塔java_Java实现hanoi塔的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。