ア | イ | ウ | エ | オ |
カ | キ | ク | ケ | コ |
サ | シ | ス | セ | ソ |
タ | チ | ツ | テ | ト |
ナ | ニ | ヌ | ネ | ノ |
ハ | ヒ | フ | ヘ | ホ |
マ | ミ | ム | メ | モ |
ヤ | ユ | ヨ | ||
ラ | リ | ル | レ | ロ |
ワ | ヰ | ヴ | ヱ | ヲ |
ン |
A | B | C | D | E |
F | G | H | I | J |
K | L | M | N | O |
P | Q | R | S | T |
U | V | W | X | Y |
Z | 数字 | 記号 |
有名な再帰的処理のプログラムとその問題のこと。
(問題)3つの柱が並んでおり、そのうち一番左の塔に輪がn個入っている。この輪を一番右の塔に移し変えるには輪をどのように動かせば良いか。また何回輪を動かすか。(ルール)輪は一度に1枚だけ動かす。輪は下の方ほど大きく、小さな輪の上に大きな輪は乗せられない。
(答え)n枚の輪は2n−1回で移動することが可能である。
コメントなどを投稿するフォームは、日本語対応時のみ表示されます