leetcode：47. 全排列 II（回溯）------最基本的总数多少或各个解是什么-----很多题稍作改编即可

题目：

分析：

方法1：
下一个全排列函数：next_permutation

方法2：
高中数学组合排列公式，A所有再除以重复的A。

方法3：
纯编程。关键是如何判断重复呢？瞄了一眼题解，是的，将数字排好顺序再选择，对每个位置放数的做法是，这次放的和上次放的不一样。

方法三代码如下：

代码1----只要数目的话：

int all=0;
void f(vector<int> nums,vector<int> n,int c)
{//该往c位置放了 
 if(c==n.size()){
  all++;
  return;
 } 
 int last=-1<<30;
 for(int i=0;i<nums.size();i++)
 {
  if(n[i]) continue;
  if(nums[i]==last) continue;
  n[i]=1;
  last=nums[i];
  f(nums,n,c+1);
  n[i]=0;
 }
}
int main()
{
 vector<int> nums;//数 
 nums.push_back(1);
 nums.push_back(2);
 nums.push_back(1);
 sort(nums.begin(),nums.end());
 vector<int> n(nums.size(),0);//使用过吗 
 f(nums,n,0);
 cout<<all;
 } 

代码2，原题：

vector<vector<int> > vv;
int all=0;
void f(vector<int> nums,vector<int> n,int c,vector<int> v)
{//该往c位置放了 
 if(c>n.size()){
  vv.push_back(v);
  return;
 } 
 int last=-1<<30;
 for(int i=0;i<nums.size();i++)
 {
  if(n[i]) continue;
  if(nums[i]==last) continue;
  n[i]=1;
  last=nums[i];
  v[c]=nums[i];
  f(nums,n,c+1,v);
  n[i]=0;
 }
}
int main()
{
 vector<int> nums;//数 
 nums.push_back(1);
 nums.push_back(2);
 nums.push_back(1);
 sort(nums.begin(),nums.end());
 vector<int> n(nums.size(),0);//使用过吗 
 vector<int> v(nums.size(),0);
 f(nums,n,0);
 return vv;
 }