快速理解漢諾塔問題(遞歸算法)

問題如下: 假設一共有n個盤子,由1號盤到n號盤依次增大。 記作: 其中 最小, 最大。 一共三根柱子;A(start)柱子,B(middle)柱子,C(end)柱子。 注意A,B,C後面的括號裏的內容,start代表初始放置柱子,middle代表中轉柱子,end代表目標柱子。 問題開始時,start柱子上n個盤子從上到下按從小到大的順序排列。 middle柱子和end柱子上沒有圓盤。 當問題結束
相關文章
相關標籤/搜索