全排序输出

输出给定字符串的所有顺序：

如"123"，输出：123,132,213,231,312,321

递归解法如下：

#include <iostream>
#include <string>
using std::cout;
using std::cin;
using std::endl;
using std::string;
void PrintOrder(const string& pre,const string& ext)
{
	if (ext.length()==1)
	{
		//如果后缀只剩一个字符，输出当前顺序，递归结束
		cout<<pre<<ext<<endl;
	}
	else
	{
		//如果后缀长度大于1，每次把后缀中的一个字符添加到前缀中，递归
		for (unsigned int i=0;i<ext.length();i++)
		{
			PrintOrder(pre+ext.substr(i,1),string(ext).erase(i,1));
		}
	}
}
void TotalOrder(const string& orig)
{
	PrintOrder(string(""),orig);
}
int main()
{
	string a("1234");
	TotalOrder(a);
}

输出结果