搜索树算法求组合代码

搜索树算法是一种用于求解组合问题的常见方法。下面是一个示例代码，演示了如何使用搜索树算法来生成给定集合的所有可能组合。

phpCopy code
function generateCombinations($inputArray, $length, $startIndex = 0, $currentCombination = array()) {
    // 如果当前组合的长度达到目标长度，输出当前组合并返回
    if (count($currentCombination) == $length) {
        echo implode(", ", $currentCombination) . "\n";
        return;
    }

    // 从给定起始索引开始，逐个选择数组元素并递归生成组合
    for ($i = $startIndex; $i < count($inputArray); $i++) {
        // 将当前元素添加到当前组合
        $currentCombination[] = $inputArray[$i];

        // 递归生成下一个元素的组合
        generateCombinations($inputArray, $length, $i + 1, $currentCombination);

        // 移除刚刚添加的元素，以便尝试下一个元素
        array_pop($currentCombination);
    }
}

// 测试示例
$input = array(1, 2, 3, 4);
$combinationLength = 3;

echo "All combinations of length $combinationLength:\n";
generateCombinations($input, $combinationLength);

这段代码会生成给定数组 $input 的长度为 $combinationLength 的所有组合，并将其输出。例如，对于输入数组 [1, 2, 3, 4] 和组合长度 3，它会输出以下结果：

cssCopy code
All combinations of length 3:
1, 2, 3
1, 2, 4
1, 3, 4
2, 3, 4

这是一个简单的搜索树算法实现，您可以根据需要进行修改和扩展。请注意，这段代码的时间复杂度是指数级的，因此在处理大规模输入时可能会导致性能问题。