理解 漢諾塔問題,新手看這裡

2021-08-13 18:58:20 字數 679 閱讀 8051

最近在研究資料結構,書中提到了漢諾塔這一問題,由於**太過簡介,所以看懂這段**花費了我一點時間,現在我把分析過程分享出來,便於新手朋友理解。

首先,先解釋一下什麼是漢諾塔:

漢諾塔:漢諾塔(又稱河內塔)問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根

金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。

然後,**分析(分析過程已在**中注釋)

package ch03;

public class example3_4

// 如果圓盤序號大於1,則需要借助輔助塔,將其它盤移走

// 移動步驟:

// 1.將壓在目標圓盤之上的所有圓盤移動到輔助塔(這時,以目標塔作為輔助塔)

// 2.將目標圓盤移動到目標塔上

else

} // 移動圓盤

// 引數一:原塔

// 引數二:圓盤序號

// 引數三:目標塔

public void move(char x, int n, char z)

public static void main(string args)

}

怎麼理解漢羅塔問題 教你輕鬆理解漢諾塔問題

漢諾塔的解決在程式裡實際上是乙個函式遞迴呼叫的過程。假設a上有 n個盤子,求解的大 致想法是想把 a最上面的 n 1個盤子借助c挪到 b,接著把 a最下面的最大的盤子挪到 c,再把b上的 n 1個盤子借助a挪到 c,完成。首先先看 c 裡解決這個問題的 using system using syst...

漢諾塔問題

問題 假設有3個分別命名為x,y,z的寶塔,在塔座x上插有n個直徑大小各不相同,從小到大編號為1,2,3。n的圓盤。現要求將x軸上的n個圓盤移至塔座z上 並仍然按同樣的順序疊排,圓盤移動時必須遵循下列規則 1.每次只能移動乙個圓盤 2.圓盤可以插在x,y和z中的任一塔座上 3.任何時刻都不能將乙個較...

漢諾塔問題

問題是 印度的乙個古老的傳說。開天闢地的神勃拉瑪在乙個廟裡留下了三根金剛石的棒,第一根上面套著64個圓的金片,最大的乙個在底下,其餘乙個比乙個小,依次疊上去,廟裡的眾僧不倦地把它們乙個個地從這根棒搬到另一根棒上,規定可利用中間的一根棒作為幫助,但每次只能搬乙個,而且大的不能放在小的上面。解答結果請自...