php三数排列代码

以下是一个使用PHP编写的三数排列代码的示例：

<?php
function permute($nums) {
    $result = [];
    $used = [];
    backtrack($nums, $result, $used, []);
    return $result;
}

function backtrack($nums, &$result, &$used, $current) {
    if (count($current) == count($nums)) {
        $result[] = $current;
        return;
    }

    for ($i = 0; $i < count($nums); $i++) {
        if ($used[$i]) {
            continue;
        }

        $used[$i] = true;
        $current[] = $nums[$i];
        backtrack($nums, $result, $used, $current);
        array_pop($current);
        $used[$i] = false;
    }
}

$nums = [1, 2, 3];
$permutations = permute($nums);

foreach ($permutations as $permutation) {
    echo implode(' ', $permutation) . "\n";
}
?>

这段代码使用了回溯算法来生成给定数组的所有排列。permute函数是入口函数，它初始化了结果数组和一个用于标记元素是否已经被使用的数组，并调用backtrack函数来进行回溯。

backtrack函数是实际的回溯函数。它首先检查当前排列的长度是否等于给定数组的长度，如果是，则将当前排列添加到结果数组中。否则，它遍历给定数组中的每个元素，如果该元素已经被使用，则跳过，否则，将该元素标记为已使用，并将其添加到当前排列中。然后，递归调用backtrack函数，继续生成下一个位置的元素。最后，需要将当前排列中的最后一个元素弹出，并将该元素标记为未使用，以便进行下一次尝试。

在示例中，给定数组为[1, 2, 3]，它的所有排列结果会被打印出来。输出结果如下：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1