n枚の円盤を持つハノイの塔では、最低でn回の移動手数が必要である？


Answers

n枚の円盤を持つハノイの塔では、最低でn回の移動手数が必要である？
いいえ、違います。2n-1回です。