php求数组的所有子集（一个数组的所有子集）

可以使用递归的方式来求一个数组的所有子集。以下是一个使用PHP实现的例子：

function subsets($nums) {
    $result = array();
    backtrack($nums, 0, array(), $result);
    return $result;
}

function backtrack($nums, $start, $current, &$result) {
    $result[] = $current; // 将当前子集加入结果集

    for ($i = $start; $i < count($nums); $i++) {
        // 选择一个元素加入当前子集
        $current[] = $nums[$i];
        // 递归求解下一个位置的子集
        backtrack($nums, $i + 1, $current, $result);
        // 回溯，撤销选择的元素
        array_pop($current);
    }
}

$nums = array(1, 2, 3);
$subsets = subsets($nums);
print_r($subsets);

输出结果为：

Array
(
    [0] => Array
        (
        )

    [1] => Array
        (
            [0] => 1
        )

    [2] => Array
        (
            [0] => 1
            [1] => 2
        )

    [3] => Array
        (
            [0] => 1
            [1] => 2
            [2] => 3
        )

    [4] => Array
        (
            [0] => 1
            [1] => 3
        )

    [5] => Array
        (
            [0] => 2
        )

    [6] => Array
        (
            [0] => 2
            [1] => 3
        )

    [7] => Array
        (
            [0] => 3
        )

)

以上代码使用了回溯法，通过遍历数组的每个元素，将其加入当前子集，然后递归求解下一个位置的子集，最后回溯撤销选择的元素。这样就可以得到所有的子集。