Description
漢諾塔（又稱河內(nèi)塔）問題是印度的一個古老的傳說。

開天辟地的神勃拉瑪在一個廟里留下了三根金剛石的棒A、B和C，A上面套著n個圓的金片，最大的一個在底下，其余一個比一個小，依次疊上去，廟里的眾僧不倦地把它們一個個地從A棒搬到C棒上，規(guī)定可利用中間的一根B棒作為幫助，但每次只能搬一個，而且大的不能放在小的上面。

僧侶們搬得汗流滿面，可惜當(dāng)n很大時這輩子恐怕就很搬完了。

聰明的你還有計算機幫你完成，你能寫一個程序幫助僧侶們完成這輩子的夙愿嗎？
Input
輸入金片的個數(shù)n。這里的n<=10。
Output
輸出搬動金片的全過程。格式見樣例。
Sample
Input
2
Output
Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C
Hint
可以用遞歸算法實現(xiàn)。

import java.util.Scanner;public class Main {public static void Move(int n, char getone, char putone) {System.out.println("Move disk " + n + " from " + getone + " to " + putone);}public static void Hanio(int n, char one, char two, char three) {if (n == 1)Move(n, one, three);else {Hanio(n - 1, one, three, two);Move(n, one, three);Hanio(n - 1, two, one, three);}}public static void main(String[] args) {Scanner reader = new Scanner(System.in);int n = reader.nextInt();Hanio(n, 'A', 'B', 'C');reader.close();} }

總結(jié)

以上是生活随笔為你收集整理的汉诺塔_JAVA的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。