输出全排列--循环+递归

#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);

}