输入一个字符串，输出该字符串中字符的所有组合

/*
copyright@nciaebupt 转载请注明出处
问题：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。
分析：用递归求解。可以考虑求长度为n的字符串中m个字符的组合，设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。
对于求C(n,m)，从第一个字符开始扫描，每个字符有两种情况，要么被选中，要么不被选中，如果被选中，递归求解C(n-1, m-1)。如果未被选中，递归求解C(n-1, m)。不管哪种方式，n的值都会减少，递归的终止条件n=0或m=0。
*/
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <vector>

void combinations(char * str, int m, std::vector<char> & chvec){
  if(str == NULL || (m != 0 && *str == '\0')) return;
  if(m == 0){
    for(int i = 0; i < chvec.size(); ++i){
      std::cout<<chvec[i]<<" ";
    }
    std::cout<<std::endl;
    return;
  }
  //选择当前元素
  chvec.push_back(*str);
  combinations(str+1, m-1, chvec);
  chvec.pop_back();
  //不选择当前元素
  combinations(str+1, m, chvec);
}

void combinations(char * str, int len){
  if(str == NULL || len < 1)  return;

  for(int i = 1; i <= len; ++i){
    std::vector<char> chvec;
    combinations(str, i, chvec);
  }
}

int main(int argc, char ** argv){
  char str[] = "abc";
  int len = strlen(str);

  std::cout<<len<<std::endl;
  combinations(str, len);

  system("pause");
  return 0;
}