leetcode：46. 全排列（回溯）

题目:

分析：

1.直接使用c++的全排列函数。
next_permutation
2.回溯法分析：
遍历位置。用一个数组表示是否放过。

回溯法 代码：

vector<vector<int> > vv;
void f(vector<int> nums,vector<int> n,int c,vector<int> v)
{//向第c个位置放数 
 if(c==nums.size()) 
 {
  vv.push_back(v);
  return ;
 }
 for(int i=0;i<nums.size();i++)
 {
  if(n[i]) continue;
  v[c]=nums[i];
  n[i]=1;
  f(nums,n,c+1,v);
  n[i]=0; 
 }
 } 
int main()
{
 vector<int> nums;
 vector<int> n(nums.size(),0);//0表示没有放过 
 vector<int> v(nums.size(),0);
 f(nums,n,0,v);
 return vv;
}