在C++中获取整数数组的所有可能组合

#include <iostream>
#include <vector>

using namespace std;

void backtrack(vector<int>& nums, vector<int>& path, vector<vector<int>>& result, int start) {
    result.push_back(path);  // 将当前组合加入结果集

    for (int i = start; i < nums.size(); i++) {
        path.push_back(nums[i]);  // 加入当前元素
        backtrack(nums, path, result, i + 1);  // 递归调用，从下一个位置开始
        path.pop_back();  // 回溯，撤销选择
    }
}

vector<vector<int>> getAllCombinations(vector<int>& nums) {
    vector<vector<int>> result;
    vector<int> path;
    backtrack(nums, path, result, 0);
    return result;
}

int main() {
    vector<int> nums = {1, 2, 3};
    vector<vector<int>> combinations = getAllCombinations(nums);

    // 输出结果
    for (const auto& combination : combinations) {
        for (const auto& num : combination) {
            cout << num << " ";
        }
        cout << endl;
    }

    return 0;
}