字符串全组合－递归法

1. /*字符串的全组合*/
2. #include <stdio.h>
3. #include <vector>
5. using namespace std;
7. vector<char> stk;
9. void print_stk(vector<char> & v){
10.     vector<char>::iterator ii;
11.     for(ii = v.begin(); ii != v.end(); ++ii){
12.         printf("%c", *ii);
13.     }
14.     printf("/n");
15. }
17. void all_combine(char a[], int size, int count){
18.     if(count == 0){
19.         print_stk(stk);
20.         return;
21.     }
22.     for(int i = 0; i <= size - count; i++){
23.         stk.push_back(a[i]);
24.         all_combine(a + i + 1, size - i - 1, count - 1);//size - i - 1是关键点
25.         stk.pop_back();
26.     }
27. }
29. int main_all_combine(){
30.     char s[] = {"abcde"};
31.     for(int i = 1; i <= 5; i++){
32.         all_combine(s, 5, i);
33.     }
34.     return 0;
35. }