※ハノイの塔とは・・・「３本の杭ａ，ｂ，ｃがあります。杭ａに中央には穴の開いたｎ枚の円板が大きい順に積まれています。これを１枚ずつ移動させて杭ｂへ移す手順を示しなさい。ただし、移動の途中で円板の大小が逆に詰まれてはいけません。また、杭ｃは作業用に使用してもかまいません。」

（ヒント）

ｎ枚の板をａ → ｂに移す再帰手続きは次のようになります。

�@上の（ｎ−１）枚の板をａ → ｃに移す手順を求める（再帰呼び出し）。
�A一番下（ｎ番目）の板をａ → ｂに移す。
�B杭ｃの（ｎ−１）枚の板をｃ → ｂに移す手順を求める（再帰呼び出し）。

今、ｎ枚の板をａ → ｂに移す手続きを　

ｈａｎｏｉ（ｎ，ａ，ｂ，ｃ）

とすると、ｎ−１枚の板をａ → ｃに移す呼び出しは、

hanoi(ｎ−１，ａ，ｃ，ｂ)

ｎ−１枚の板をｃ → ｂに移す呼び出しは、

ｈａｎｏｉ（ｎ−１，ｃ，ｂ，ａ）

となります。
　

〒594-0031 大阪府和泉市伏屋町３−７−９ ＩＳビル４Ｆ、５Ｆ（本部）

　日商指定校　パソコンスクール ＰＣランド

TEL.0725-57-1451／FAX.0725-57-5206

.

E-Mail Address:info2@pcland.jp