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

1. #include <iostream>  
2. #include <string>  
3. using std::cout;  
4. using std::cin;  
5. using std::endl;  
6. using std::string;  
7. void PrintOrder(const string& pre,const string& ext)  
8. {  
9.     if (ext.length()==1)  
10.     {  
11.         //如果后缀只剩一个字符，输出当前顺序，递归结束  
12.         cout<<pre<<ext<<endl;  
13.     }  
14.     else  
15.     {  
16.         //如果后缀长度大于1，每次把后缀中的一个字符添加到前缀中，递归  
17.         for (unsigned int i=0;i<ext.length();i++)  
18.         {  
19.             PrintOrder(pre+ext.substr(i,1),string(ext).erase(i,1));  
20.         }  
21.     }  
22. }  
23. void TotalOrder(const string& orig)  
24. {  
25.     PrintOrder(string(""),orig);  
26. }  
27. int main()  
28. {  
29.     string a("1234");  
30.     TotalOrder(a);  
31. }