通信用語の基礎知識 日本文化チャンネル桜二千人委員会 戻る

通常PC用 / 人気 更新 今日 カテ
ハノイの塔
辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:はのいのとう
外語:Tower of Hanoi
品詞:名詞

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

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

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

リンク
関連する用語
再帰

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic