ハノイの塔2(再帰の要素を見つける)

ある枚数の塔を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へ )
}
もくじ

聖愛中学高等学校
http://www.seiai.ed.jp/
Last Modified