解:(1)n == 1
第1次 1號盤 A---->C sum = 1 次
(2) n == 2
第1次 1號盤 A---->B
第2次 2號盤 A---->C
第3次 1號盤 B---->C sum = 3 次
(3)n == 3
第1次 1號盤 A---->C
第2次 2號盤 A---->B
第3次 1號盤 C---->B
第4次 3號盤 A---->C
第5次 1號盤 B---->A
第6次 2號盤 B---->C
第7次 1號盤 A---->C sum = 7 次
不難發現規律:1個圓盤的次數 2的1次方減1
2個圓盤的次數 2的2次方減1
3個圓盤的次數 2的3次方減1
。 。 。 。 。
n個圓盤的次數 2的n次方減1
故:移動次數為:2^n - 1
重點!!!:則:總共需要63步
