用递归求解字符集的所有可能排列

例如，对于字符集{a,b}输出为a,b,aa,ab,ba,bb。求解思路如下：

　　可以先写一个函数，其功能是输出字符集中任意Ｎ个字符的任意排列，然后对Ｎ从１到strlen(p)(即字符集的元素个数)进行遍历。

    函数可以这样写：对于长度为N的字符串，可以先写一个字母，然后生成N-1个字符串，那么组合在一起就是长度为N的字符串了，这样不可以用递归来解决了。代码如下：

   

Code:

1. #include <iostream>   
2. #include <string>   
3. using namespace std;   
4.   
5. const SIZE=20;  // 临时数组的大小，其值一定要大于N   
6. void Full(char* p,int n,char* s,int m)   
7. {   
8.     if (n==0)   
9.     {   
10.         s[m]='/0';   
11.         cout<<s<<" ";   
12.     }   
13.     else    
14.     {   
15.         for (int i=0;i<strlen(p);i++)   
16.         {   
17.             s[m]=p[i];   
18.             Full(p,n-1,s,m+1);   
19.         }   
20.     }   
21. }   
22. void main()   
23. {   
24.     char s[SIZE];   
25.     char* p="ab";   
26.     for (int n=0;n<=strlen(p);n++)   
27.     {   
28.         Full(p,n,s,0);     
29.     }   
30.        
31. }