stanford抽象编程-递归之排序(2013.12.24)

输出所有可能的组合，递归中的排序问题 ，递归存在两个典型问题，一个是排序，一个是子集问题

#include <iostream>

#include <string>

using namespace std;

void RecPermute(string soFar,string rest)

{

if (rest=="")

{

cout<<soFar<<endl;//递归出口

}else{

for (int i=0;i<rest.length();i++)

{

string next=soFar+rest[i];

string remaining=rest.substr(0,i)+rest.substr(i+1);

RecPermute(next,remaining);

}

}

}

void ListPermutations(string s)

{

RecPermute("",s);

}

int main()

{

string ss;

cin>>ss;

ListPermutations(ss);

system("pause");

return 0;

}