問題: ハノイの塔 (PHP)

ハノイの塔 (PHP)

問題

円盤の枚数 n を入力として受け取り、ハノイの塔で n 枚の円盤を柱Aから柱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 文字/分

参照コード

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

<?php
function hanoi($n, $from, $to, $via, &$count) {
    if ($n == 0) {
        return;
    }
    hanoi($n - 1, $from, $via, $to, $count);
    $count++;
    echo "円盤" . $n . "を" . $from . "から" . $to . "へ移動\n";
    hanoi($n - 1, $via, $to, $from, $count);
}

$n = (int)trim(fgets(STDIN));
$count = 0;
hanoi($n, "A", "C", "B", $count);
echo "移動回数: " . $count . "\n";
?>

入力エリア