後悔
因為程式碼真的沒有幾行，我很後悔看了答案，然後所有的思考方向都是依照那個程式去思考，就算我想出了可以證明的方式我都還是覺得是因為知道答案，如果要寫這個程式我真的建議不要看到答案。
如何思考?
首先是輸出，當
n=1 只需移動一步
n=2 只需移動三步
n=3 只需移動七步
n=4 只需移動十五步
所以要先想你要如何讓輸入了n，輸出後面的步數，只要做到了這一點基本上你的架構是沒有問題。
輸入(2, A, B, C)
範例輸出:
把 A 移到 B
把 A 移到 C
把 B 移到 C
做到上面說得之後，在交換自我呼叫的ABC的順序之後答案幾本上就出來了，驗證只需要驗證最多n=3就可以了，在多都沒有什麼太大的意義。
結論
看到答案真的很後悔，沒有自己思考的樂趣，就好像要去看電影然後被旁邊人的暴雷了，所以切記不要看到程式碼，看到書上的圖或文字都可以就是不要看到程式碼。
文章標籤
全站熱搜
留言列表