アルゴリズム（再帰的）トレーニングを考える：M出力サブシーケンスの文字列を

タイトル

Mランダムに選択された文字の長さNの文字列から、出力（元の順序を破ることなく）。

思考

この選択は、に分解することができます：
1.現在の文字を選択し、M-1の残りの文字を選択する
2.現在の文字が選択されていない、残りの文字でMの選択
サブ構造となっている、コンセントを検討し、とき出力文字列の詳細は、以前に選択されたメモリストリング場合など、コードを書くことができます。

コード

/**
 * 输出长度为N的字符串的所有长度为M的子序列
 * */
public class RandomStrCharCombine {

  public static void main(String[] args) {
    String s = "ABCDE";
    M = 3;
    cache = new char[s.length()];
    select(s.toCharArray(), 0, M);
  }

  //存储选择的字符
  static char[] cache;
  //需要选取的字符的个数
  static int M;

  /**
   *
   * @param arr 字符数组
   * @param index 开始索引
   * @param num 选出字符数
   */
  private static void select(char[] arr, int index, int num) {
    //数量已经选够，输出cache
    if (num == 0) {
      System.out.println(String.valueOf(cache, 0, M));
      return;
    }
    if (index == arr.length) {
      return;
    }

    //不选索引处的字符，在剩余字符里面选择num个
    select(arr, index + 1, num);
    //取当前字符，并从剩余字符里面选num-1个
    cache[M - num] = arr[index];
    select(arr, index + 1, num - 1);
  }
}