C++ 分治策略：计算并输出集合 {1,2…n} 所有非空子集及优化要点

以下是使用 C++ 实现计算给定整数 `n` 所对应的集合 `{1, 2,..., n}` 的所有非空子集的代码： ```cpp #include <iostream> #include <vector> // 用于生成子集的函数 void generateSubsets(std::vector<int>& nums, int index, std::vector<int>& subset, std::vector<std::vector<int>>& result) { result.push_back(subset); for (int i = index; i < nums.size(); ++i) { subset.push_back(nums[i]); generateSubsets(nums, i + 1, subset, result); subset.pop_back(); } } // 主函数 std::vector<std::vector<int>> findSubsets(int n) { std::vector<int> nums; for (int i = 1; i <= n; ++i) { nums.push_back(i); } std::vector<int> subset; std::vector<std::vector<int>> result; generateSubsets(nums, 0, subset, result); return result; } int main() { int n = 3; std::vector<std::vector<int>> subsets = findSubsets(n); for (const auto& subset : subsets) { for (int num : subset) { std::cout << num << " "; } std::cout << std::endl; } return 0; } ``` 额外注意的逻辑点： 1. 对于边界情况，比如 `n` 为 0 或 1 时，代码的表现需要确认。 2. 函数的参数传递方式和效率需要根据实际情况进行优化。 3. 对于大规模的 `n` 值，可能会出现性能问题，需要考虑更高效的算法。 ######[AI写代码神器 | 420点数解答 | 2025-03-18 19:56:23]