Re5：50歳から始めるラズベリーパイ-8

Re5：50歳から始めるラズベリーパイ

簡単なゲームで学ぶVBAプログラミング入門

amazon kindle版を出版しました。

---

　3.4　ハノイの塔の作成-1
 ハノイの塔のルールは、次のようなルールになります。
(1)3本の柱A,B,Cがあり、これに下から大きい順に円盤が重なっている。
(2)別の柱（ここではCとします。）に、下から大きい順に円盤を重ねます。
(3)ただし、円盤は１つづつ移動可能で、小さい円盤の上に大きな円盤を重ねることができません。

(1)3つの場合について作成します。

最小の移動の回数は$2^n-1$回となります。
よって、
3回のときは$2^3-1=7$回
10回のときは$2^{10}-1=1023$回
となります。

3段の場合は次のようになります。