漢諾塔問題

問題描述: 有A,B,C三根柱子,A上有一疊自上到下是從小到大的盤子,需要將其全部移到C上,要求每次只能移一個盤子,且規定大盤子要在小盤子下面,問當有N個盤子的時候,最少移動多少次? 剛開始一直不知道N>=3的時候爲什麼是那樣移,別人寫的遞歸方程爲什麼那樣寫?看了好多博文加上自己的思路才明白! 首先我們要明白,A最下面最大的盤子一定要移到C柱子最底下!然後我們再來討論: 當N=1時,很簡單,直接從
相關文章
相關標籤/搜索