用递归法来实现字符集合的所有组合

假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。

字符串的排列：

 public static void combiantion(char chs[]){
  if(chs.length == 0) return ;
  
  Stack<Character> stack = new Stack<Character>();
  for(int i = 1; i <= chs.length; i++){
   combine(chs, 0, i, stack);
  }
 }

 public static void combine(char []chs, int begin, int number, Stack<Character> stack){
        if(number == 0){
         System.out.println(stack.toString());
         return ;
        }
        if(begin == chs.length){
         return;
        }
        stack.push(chs[begin]);
        combine(chs, begin + 1, number - 1, stack);
        stack.pop();
        combine(chs, begin + 1, number, stack);
 }

 

对算法的分析：
 combine的第二个参数表示要进栈的起点，第三个参数表示要进栈的个数；
 首先让给定的begin字符进栈，接下来再让下一个字符进栈，根据number来判断；
 出栈；
 从下一个字符开始，找number组合的子集。