ハノイの塔

  左の台にある6枚の円板を右の台に移して下さい。( >は右へ移動 >>は2つ右へ移動 )
 円板は1枚ずつ,自分より大きい円板の上に移せます。
  n枚の円板を移す最少手数をa(n)とすると,a(n+1) = 2a(n) + 1 という漸化式が成り立ちます。
 その理由を考えてみて下さい。また,一般解 a(n) はどうなりますか。


  クラスファイルのダウンロード     戻る