溫馨提示×

使用遞歸函數(shù)解決PHP中的漢諾塔問題

PHP
小樊
84
2024-04-26 20:06:48
欄目: 編程語言 

function hanoi($n, $start, $end, $temp) {
    if ($n === 1) {
        echo "Move disk 1 from $start to $end\n";
    } else {
        hanoi($n - 1, $start, $temp, $end);
        echo "Move disk $n from $start to $end\n";
        hanoi($n - 1, $temp, $end, $start);
    }
}

$n = 3; // 漢諾塔的層數(shù)
hanoi($n, 'A', 'C', 'B');

輸出：

Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

0 踩