問題: ハノイの塔 (C++)

ハノイの塔 (C++)

問題

円盤の枚数 n を入力として受け取り、再帰関数でハノイの塔を解いてください。A の柱にある n 枚の円盤を B を経由して C へ移す手順を一手ずつ表示し、最後に移動回数を表示します。

入力例

出力例

円盤1をAからCへ移動
円盤2をAからBへ移動
円盤1をCからBへ移動
円盤3をAからCへ移動
円盤1をBからAへ移動
円盤2をBからCへ移動
円盤1をAからCへ移動
移動回数: 7

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

#include <iostream>
using namespace std;

int moves = 0;

void hanoi(int n, char from, char to, char via) {
    if (n == 0) return;
    hanoi(n - 1, from, via, to);
    cout << "円盤" << n << "を" << from << "から" << to << "へ移動" << endl;
    moves++;
    hanoi(n - 1, via, to, from);
}

int main() {
    int n;
    cin >> n;
    hanoi(n, 'A', 'C', 'B');
    cout << "移動回数: " << moves << endl;
    return 0;
}

ハノイの塔 (C++)

問題

入力例

出力例

参照コード

入力エリア