漢諾塔

（ Tower of Hanoi ） 是根據一個傳說形成的數學問題 ： 有三根杆子A ， B ， C 。 A杆上有 N 個 ( N > 1 ) 穿孔圓盤 ， 盤的尺寸由下到上依次變小 。 要求按下列規則將所有圓盤移至 C 杆 ： 每次只能移動一個圓盤 ； 大盤不能疊在小盤上面 。 提示 ： 可將圓盤臨時置於 B 杆 ， 也可將從 A 杆移出的圓盤重新移回 A 杆 ， 但都必須遵循上述兩條規則 。 問 ： 如何移 ？ 最少要移動多少次 ？