输入一个集合， 输出集合的所有划分结果，用c++，使用两种不同的方法

好的，我理解了你的问题。首先，我会介绍一种使用递归的方法来计算集合的所有划分结果。具体实现如下：

#include <iostream>
#include <vector>

using namespace std;

// 递归实现
void partition(vector<int> s, vector<vector<int>>& res, vector<int> path) {
    if (s.empty()) {
        res.push_back(path);
        return;
    }
    int n = s.size();
    for (int i = 0; i < (1 << (n-1)); ++i) {
        vector<int> p;
        p.push_back(s[0]);
        for (int j = 0; j < n-1; ++j) {
            if (i & (1 << j)) {
                p.push_back(s[j+1]);
            } else {
                path.push_back(p);
                partition(vector<int>(s.begin()+j+1, s.end()), res, path);
                path.pop_back();
                p.clear();
                p.push_back(s[0]);
            }
        }
        path.push_back(p);
        partition(vector<int>(s.begin()+n-1, s.end()), res, path);
        path.pop_back();
    }
}

// 测试
int main() {
    vector<int> s = {1, 2, 3};
    vector<vector<int>> res;
    vector<int> path;
    partition(s, res, path);
    for (auto& p : res) {
        for (auto& x : p) {
            cout << x << " ";
        }
        cout << endl;
    }
    return 0;
}

接下来，我会介绍一种使用动态规划的方法来计算集合的所有划分结果。具体实现如下：

#include <iostream>
#include <vector>

using namespace std;

// 动态规划实现
void partition(vector<int> s, vector<vector<vector<int>>>& res) {
    int n = s.size();
    res.resize(n+1);
    res[0].push_back({});
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j <= i; ++j) {
            for (auto& p : res[j]) {
                vector<int> q = p;
                q.push_back(s[i]);
                res[i+1].push_back(q);
            }
        }
    }
}

// 测试
int main() {
    vector<int> s = {1, 2, 3};
    vector<vector<vector<int>>> res;
    partition(s, res);
    for (auto& p : res[s.size()]) {
        for (auto& x : p) {
            cout << x << " ";
        }
        cout << endl;
    }
    return 0;
}

希望这些代码能够回答你的问题。如果你有任何其他问题，请随时问我！