ある枚数の塔をAからCへ(Bを使って)動かすには
棒を左から A B C として
まず一番下の1枚を除く1枚少ない塔をAからBへ(Cを使って)よける
一番下の1枚をAからCへ動かす
Bによけておいた1枚少ない塔をBからCへ(Aを使って)動かす
プログラム開始 移動(n枚を Aから Cへ Bを使って) プログラム終了 移動(n枚を Aから Cへ Bを使って)とは{ 移動(n-1枚を Aから Bへ Cを使って) AからCへ移動 移動(n-1枚を Bから Cへ Aを使って) }
空いているところを自分でさがせ
プログラム開始 移動(n枚を Aから Cへ) プログラム終了 移動(n枚を Aから Cへ)とは{ 移動(n-1枚を Aから Bへ ) AからCへ移動 移動(n-1枚を Bから Cへ ) }