ハノイの塔 - 通信用語の基礎知識

有名な再帰的処理のプログラムとその問題のこと。

(問題)3つの柱が並んでおり、そのうち一番左の塔に輪がn個入っている。この輪を一番右の塔に移し変えるには輪をどのように動かせば良いか。また何回輪を動かすか。(ルール)輪は一度に1枚だけ動かす。輪は下の方ほど大きく、小さな輪の上に大きな輪は乗せられない。

(答え)n枚の輪は2ⁿ-1回で移動することが可能である。

リンク