2018年全國多校算法寒假訓練營練習比賽（第一場）D N階漢諾塔變形

https://www.nowcoder.com/acm/contest/67/D 思路： 先手動模擬一下過程，以下是模擬過程，按順序表示第幾步需要移動的盤標號 1 1 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 4 1 1 2 。。。。。。 我們發現每出現兩次1就會出現一次2，每兩次2就會出現一次3，每兩次3就會出現一次4，每兩次4就會出現一次

>>阅读原文<<