漢諾塔是根據一個傳說形成的一個問題：有三根杆子A，B，C。A杆上有N個（N>1）穿孔圓盤，盤的尺寸由下到上依次變小。現要求按下列規則將所有圓盤移至C杆：一、每次只能移動一個圓盤；二、大盤不能疊在小盤上面。提示，可將圓盤臨時置於B杆，也可將從A杆移出的圓盤重新移回A杆，但都必須遵循上述兩條規則。問題是：如何移？最少要移動多少次？如取N=64，最少需移動264-1次。即如果一秒鐘能移動一塊圓盤，仍將需5849.42億年。目前按照宇宙大爆炸理論的推測，宇宙的年齡僅為137億年。在真實玩具中，一般N=8；最少需移動255次。圖為由四個盤組成的漢諾塔解法動畫演示。
