再帰的プログラミングの例として有名なハノイの塔のパズルを解くプログラムをC#で書いてみました。 ■ルール ハノイの塔のルールは以下の通りです。 ・3本の棒と穴の開いた円盤があります。 ・円盤はそれぞれ大きさが異なります。 ・初期状態は、すべての円盤が左端の棒に大きいものが下になるように積み上げられています。 ・円盤は一回に1枚ずつ移動できますが、小さな円盤の上に大きな円盤を乗せることはできません。 これらのルールに従い、すべての円盤を一番右の棒に移動させることができれば完成です。 TextBoxに円盤の数を入れて、Startボタンを押してください。解答が見られます。アニメーションも付けたかったのですが、そこまで時間的余裕がないのでやってません。 ■解き方 どのようにしてこれを解くか、ちょっと考えてみましょう。 棒は左から順にA,B,Cと呼ぶことにします。Aには、n枚の円盤が積み上げられてい