ハノイの塔問題・考察（１）を示します。 考察（１） n枚の円盤の移動回数をf(n)として求めてみる。 まず、手順(ア)にしたがって、棒Ｘの上からn-1枚の円盤を棒Ｚに移動するのにf(n-1)回の移動回数が必要である。 つぎに、手順(イ)にしたがって、棒Ｘのn枚目…