来一段C++使用递归实现全排列

好的，以下是使用递归实现全排列的 C++ 代码示例：

#include <iostream>
#include <vector>
using namespace std;

void permute(vector<int>& nums, int start, vector<vector<int>>& res) {
    if (start == nums.size()) {  // 当 start 等于数组长度时，说明已经排列完成
        res.push_back(nums);
        return;
    }
    for (int i = start; i < nums.size(); ++i) {  // 依次将 nums[start] 和 nums[i] 交换，然后递归处理子问题
        swap(nums[start], nums[i]);
        permute(nums, start + 1, res);
        swap(nums[start], nums[i]);  // 恢复 nums[start] 和 nums[i] 的原始值，以便进行下一次交换
    }
}

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

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

该算法的时间复杂度为 O(n!)，因为一共有 n! 种排列方式。