遞歸求解漢諾塔問題

問題 2056: 漢諾塔 分析: 漢諾塔:漢諾塔(Tower of Hanoi)源於印度傳說中,大梵天創造世界時造了三根金鋼石柱子,其中一根柱子自底向上疊着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。 --引用維基百科 問題看起來似乎並不複雜,當1號柱子上只有一個盤子時只要把那個盤子直接移到
相關文章
相關標籤/搜索