ハノイの塔

　図のようにＡ、Ｂ、Ｃの３本の柱が立っており、Ａには３個の輪が下から大きい 順に積み重ねてある。この３つの輪を移しかえて、Ｃの柱に下から大きい順に積み直すためには最低何回の積み直しが必要か。
　但し、輪は１回に１つずつ動かすとし、小さい輪の上に大きい輪をのせてはならない。
１　５回
２　６回
３　７回
４　８回
５　９回