字符全排列算法很难？！

递归很常见，规模很冗长，代码却很简短，都是在考验大脑急转弯。
从头到尾的解释。

void Permutation(int from,int to)//排列，from，to为起点终点
{
	if(from==to)	//指：读数据读到最后一位的时候，进行打印数据
	{
		for(int i=0;i<=to;i++)
		{
			cout<<str[i];
		}
		cout<<endl;
		return; 	//退出一次permutation，后面回到下面的swap
	}
	for(int i=from;i<=to;i++)  //循环？ 为了让每一个字符放首位
	{
		swap(str[i],str[from]);//把字符交换到首位
		Permutation(from+1,to);//某个字符在首位后进行递归（还有个注意点，下面讲）
		swap(str[i],str[from]);//？？为了恢复原样，进行下次循环，让后一个字符放首位，也是为了不遗漏
	}
}

注意的地方是：
第二个for语句，才执行to-from+1次，为什么能打印出这么多数据？
想清楚，当一个字符放在首位，进行递归后，碰到第二个for语句，以此要递归，to-from，to-from+1，to-from+2，to-from+3...0次，其中有一种回溯的味道，好了，细品细品

字符有重复的全排列：
在第一个swap前加入判断语句
if（jud（from，i）==0）continue;

int jud(int from,int to)
{
	int flag=1;
	for(int i=from;i<to;i++)
	{
		if(str[i]==str[to])
		{
			flag=0;
			break;
		}
	}
	return flag;
}

添加检测函数jud会增加时间复杂度，可以用空间替换优化：
int mark[254]={0}
if(mark[str[i]]==1) continue
这样可以减去 n*2时间复杂度
添加的位置一定要注意！在函数里面，如果定义为全局变量，一定会错误！

#include<iostream>
using namespace std;
string str;

void Permutation(int from,int to)//排列，from，to为起点终点
{
	if(from==to)	//指：读数据读到最后一位的时候，进行打印数据
	{
		for(int i=0;i<=to;i++)
		{
			cout<<str[i];
		}
		cout<<endl;
		return; 	//退出一次permutation，后面回到下面的swap
	}
	int mark[254]={0};
	for(int i=from;i<=to;i++)  //循环？ 为了让每一个字符放首位
	{
		if(mark[str[i]]==1)
			continue;
		mark[str[i]]=1;
		swap(str[i],str[from]);//把字符交换到首位
		Permutation(from+1,to);//某个字符在首位后进行递归（还有个注意点，下面讲）
		swap(str[i],str[from]);//？？为了恢复原样，进行下次循环，让后一个字符放首位，也是为了不遗漏
	}
}

int main()
{
	str="1223";
	Permutation(0,3);

 	return 0;
}