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;
 }