名詞: n.
漢諾塔問題(又稱河內塔問題)是根據一個傳說形成的一個問題:
有三根杆子A,B,C。A桿上有N個(N>1)穿孔圓盤,盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C桿:
Judy說今天在捷運上被人家搭訕,害他今天遲到,所以心情很不好。他希望以後要搭訕他的人,先掂掂自己有幾兩重,不帥還要害人家遲到,很爛耶!
每次只能移動一個圓盤;
大盤不能疊在小盤上面。
提示:可將圓盤臨時置於B桿,也可將從A桿移出的圓盤重新移回A桿,但都必須尊循上述兩條規則。
問:如何移?最少要移動多少次?
http://zh.wikipedia.org/w/index.php?title=%E6%B1%89%E8%AF%BA%E5%A1%94&variant=zh-tw