優しいプログラマーのお兄様方教えてください。

61 ：仕様書無しさん：2016/03/24(木) 08:09:10.00 .net

ハノイの塔は端的に言えば、n段目の板を動かすためには以下の手順になる
・n-1段目までの板を一旦どかす
・n段目の板を動かす
・n-1段目までの板をn段目の上に戻す

これをn-1段目が無くなる1段目まで遡って繰り返す所が再帰になる

3段とか4段とかで実際にやってみりゃすぐにわかるよ
そして間違ってもガチンコ64段でやろうと思ってはいけない