[遞歸算法]漢諾塔解析

漢諾塔問題 漢諾塔：大梵天創造世界的時候作了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序從新擺放在另外一根柱子上。而且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。blog 問題簡化：A、B、C三個柱子，將A上按照大小順序放置的n個盤子按大小順序移到C，小圓盤上不能放大圓盤。遞歸 漢諾塔解法 這個解法能夠簡單分爲

>>阅读原文<<