c++全排列的递归算法怎么实现

下面是c++中全排列的递归算法的实现：
```cpp
#include
#include
using namespace std;
// 交换两个元素的位置
void swap(vector& nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
// 递归生成全排列
void permuteHelper(vector& nums, int begin, vector>& result) {
if (begin == nums.size()) {
result.push_back(nums);
return;
}
for (int i = begin; i < nums.size(); i++) {
swap(nums, begin, i);
permuteHelper(nums, begin + 1, result);
swap(nums, begin, i); // 恢复原来的位置，以便进行下一次交换
}
}
vector> permute(vector& nums) {
vector> result;
permuteHelper(nums, 0, result);
return result;
}
int main() {
vector nums = {1, 2, 3};
vector> result = permute(nums);
for (vector& permutation : result) {
for (int num : permutation) {
cout << num << " ";
}
cout << endl;
}
return 0;
}
```
该算法通过递归实现全排列。首先，定义一个`permuteHelper`函数，该函数用于生成从指定位置开始的全排列。在遍历过程中，将当前位置的元素与后面的元素逐个交换，并继续递归生成全排列。当遍历到最后一个位置时，将当前排列添加到结果中。
在主函数中，定义一个测试用例`nums`，然后调用`permute`函数生成全排列，并打印结果。