円盤の枚数 n を入力として受け取り、再帰関数を用いてハノイの塔の解き方を表示してください。n 枚の円盤を A から C へ移すには、上の n-1 枚を B へ移し、一番大きい円盤を C へ移してから、n-1 枚を B から C へ移します。最後に移動回数を表示します。
3
円盤 1 を A から C へ 円盤 2 を A から B へ 円盤 1 を C から B へ 円盤 3 を A から C へ 円盤 1 を B から A へ 円盤 2 を B から C へ 円盤 1 を A から C へ 移動回数: 7