c++回溯算法全排列问题

好的，全排列问题可以使用回溯算法来解决。下面是C++代码实现：

#include <iostream>
#include <vector>

using namespace std;

void permute(vector<int>& nums, int start, vector<vector<int>>& result) {
    if (start == nums.size()) {
        result.push_back(nums);
        return;
    }
    for (int i = start; i < nums.size(); i++) {
        swap(nums[start], nums[i]);
        permute(nums, start + 1, result);
        swap(nums[start], nums[i]);
    }
}

vector<vector<int>> permute(vector<int>& nums) {
    vector<vector<int>> result;
    permute(nums, 0, result);
    return result;
}

int main() {
    vector<int> nums = {1, 2, 3};
    vector<vector<int>> result = permute(nums);
    for (auto& res : result) {
        for (auto& n : res) {
            cout << n << " ";
        }
        cout << endl;
    }
    return 0;
}

在这个代码中，我们定义了一个`permute`函数，它采用回溯算法来生成所有可能的排列。我们用一个`result`变量来保存所有的排列结果。在`permute`函数中，我们首先检查当前的起始位置是否到达了数组的末尾。如果是，则将当前数组添加到`result`中。否则，我们从当前位置开始，依次交换当前位置的元素和后面的元素，以生成所有可能的排列。在进行交换之前，我们需要保存当前位置的元素，以便在回溯时恢复数组。最后，我们在`main`函数中调用`permute`函数来生成所有排列，并将它们打印出来。

希望这个代码能够帮到你！