递归实现全排列（回溯思想）

#include
#include
#include
#include //算法，提供一下函数
using namespace std;
//通过回溯的方法实现全排列
class solution {
public:
vector<vector> permute(vector& nums){//用到引用，防止内存浪费
vector<vector> res;
backtrack(nums,res,0);
my_cout(res);
return res;
}
void swap(int &a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}
void backtrack(vector &nums,vector<vector> &res,int i){
if(i==nums.size())
res.push_back(nums);//这个地方的用法可以自己去查查
for(int j=i;j<(int)nums.size();j++)
{
swap(nums[i],nums[j]);//进行各个位之间的替换
backtrack(nums,res,i+1);//先递归，找到最后合适的，进行赋值，在通过下面的语句进行还原
swap(nums[i],nums[j]);//再把各个位之间的替换恢复到原来位置，以利于后面的替换
}
}
//for循环里讲的是，先进行00 11 22 （22 11 00）00 11 12（21 11 00）（括号里的是递归调用语句下面swap语句的作用）的替换，这个时候才进行到for里第一次遍历的第二句，只是进行了递归，并赋值了第一种情况（只确定第一位为1的情况），在进行swap恢复（这里是第一次恢复，所以不一定一下就明白其巨大作用）
//再次进行循环时，进行01 11 22（22 11 01）01 11 12（21 11 01），这时后面的swap起到了至关重要的作用，当这两种情况运行完了，进行12 11 01 、22 11 01 交换，进行回归
void my_cout(vector<vector> &res)
{
for(int i=0;i<(int)res.size();i++)
{
for(int j=0;j<(int)res[0].size();j++)
{
cout<<res[i][j]<<" ";
}
cout<<endl;
}
}
};
int main()
{
int arr[]={1,2,3};
vectora(arr,arr+3);
solution A;
A.permute(a);
return 0;
}