X-8.ハノイの塔
 3本の棒a,b,cと中央に穴のあいた4枚の円板(k1,k2,k3,k4)が存在する。円板の大きさには4種類(k1<k2<k3<k4)あり、下から順に大きいものを積み上げる必要がある。はじめ、すべての円板が棒aに積み上げられているが、これを1枚ずつ移動して棒bへ移動したい。円板の移動と必要回数を表示するプログラムを作成せよ。


   解答例 / 演習問題一覧 / トップページ