全排列问题（不删除重复组合）

不删除重复的组合的全排列，且保持字典顺序从小到大排列。

思路原理：将大问题分解成小问题。例如：1 2 3 4 分解成 1 【2 3 4】、

2 【 1 3 4】、3【 1 2 4】、4 【1 2 3】四个小问题，然后用同样的方法进行将【】里面的3个数排列，然后全部打印出来就是 所有答案。但是问题来了，如何去切割成子问题？这就是本题的精华。

1 2 3 4   ——> 旋转1位，变成 1 【2 3 4】，再将右边 2 3 4进行递归

1 2 3 4   ——> 旋转2位，变成 2 1 【3 4】，再将右边 1 3 4进行递归

1 2 3 4   ——> 旋转3位，变成 3 1 2 【4】，再将右边 1 2 4进行递归

1 2 3 4   ——> 旋转4位，变成 4   1   2   3，再将右边 1 2 3进行递归

 

每一次旋转了都要记得复原，因为下一次不是在旋转的基础上进行，这里只是一个分支递进去了，原数据还要进行循环出其他的分支。

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
#define N 4 
using namespace std;
int main()
{	void P(int *,int);
	int num[N+1]={0,1,1,2,3};
	P(num,1);
	return 0;
}

void P(int num[],int i)    //i表示旋转前i位   
{
	if(i>=N)				//当i到达了4位时，打印出数组，输出一组。 
	{
		for(int j=1;j<=N;j++)
		cout<<num[j];
		cout<<endl;
	}
	
	else
	{
		for(int j=i;j<=N;j++) 		//旋转 前面  j位，j从i开始，也就是从第一位开始旋转。 
		{
			int temp=num[j];
			//旋转
			for(int k=j;k>i;k--)
			num[k]=num[k-1];
			num[i]=temp;
			//递归 
			P(num,i+1);
			//还原
			for(int k=i;k<j;k++)
			num[k]=num[k+1];
			num[j]=temp; 
		}
	}
	
}