有三根杆子A,B,C。A 杆上有 N 個 (N>1) 穿孔圓盤,盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤由 A 杆移至 C 杆。 規則限制: 1.每次只能移動一個圓盤。 2.大盤不能疊在小盤上面。 提示:可將圓盤臨時置於 B 杆,也可將從 A 杆移出的圓盤重新移回A杆,但都必須遵循上述兩條規則。 問:如何移?最少要移動多少次?