漢諾塔問題(Hanoi)

描述 一、漢諾塔問題   有三根杆子A，B，C。A杆上有N個(N>1)穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C杆： 每次只能移動一個圓盤； 大盤不能疊在小盤上面。 提示：可將圓盤臨時置於B杆，也可將從A杆移出的圓盤重新移回A杆，但都必須遵循上述兩條規則。   問：如何移？最少要移動多少次？ 漢諾塔示意圖如下： 三個盤的移動：   二、故事由來      法國數學家愛德華·

>>阅读原文<<