Java递归实现字符串全排列与全组合

public final class PermutationCombinationHolder {

  /** 数组元素的全组合 */
  static void combination(char[] chars) {
    char[] subchars = new char[chars.length]; //存储子组合数据的数组
    //全组合问题就是所有元素(记为n)中选1个元素的组合, 加上选2个元素的组合...加上选n个元素的组合的和
    for (int i = 0; i = m; --i) { // 从后往前依次选定一个
        subchars[m - 1] = chars[i - 1]; // 选定一个后
        combination(chars, i - 1, m - 1, subchars, subn); // 从前i-1个里面选取m-1个进行递归
      }
    }
  }

  /** 数组元素的全排列 */
  static void permutation(char[] chars) {
    permutation(chars, 0, chars.length - 1);
  }

  /** 数组中从索引begin到索引end之间的子数组参与到全排列 */
  static void permutation(char[] chars, int begin, int end) {
    if (begin == end) { //只剩最后一个字符时为出口
      for (int i = 0; i