漢諾塔問題詳解--遞歸實現

漢諾塔問題詳解--遞歸實現 漢諾塔問題來源： 漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候作了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序從新擺放在另外一根柱子上。而且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。 思考： 有三根柱子（A，B，C）。A柱子上面套着n個圓盤。這些圓

>>阅读原文<<