ループを入れ子にしてループを再帰に入れよう

Question

与えられた文字列の3つの要素のすべての可能な組み合わせを返すメソッドがあります。

void FindAllCombinationsBy3(string &str, int start) 
{ 
    for (int i = 0; i < str.length() - 2; i++) 
    { 
     for (int j = i + 1; j < str.length() - 1; j++) 
     { 
      for (int k = j + 1; k < str.length(); k++) 
      { 
      cout << str[i] << str[j] << str[k] << endl; 
      } 
     } 
    } 

    return; 
} 

これはうまく動作し、これを出力します：abc abd abe abf abd acce ace acf ade。しかし、長さの組み合わせのパラメータnを受け取るメソッドの再帰的なバージョンを記述したいと思います。だから3だけではなく、カスタムの長さ。それはおそらくこのように見えるはずです。しかし、私はちょうどこの再帰条件で迷子になった。

void FindAllCombinationsByNValues(string &str, int start, int depth, int n) 
{ 
    if (depth++ >= n) 
    {  
     return; 
    } 

    for (int i = start; i < str.length() - n + depth; i++) 
    { 
     cout << str[i]; 
     FindAllCombinationsByNValues(str, start + 1, depth, n); 
    } 

    cout << endl; 
} 

これは何百万回も尋ねられましたが、他の解決策はまだ助けられていないことがわかります。

Answer 1

void print_combinations(const std::string& s, unsigned n, unsigned j = 0, const std::string& a = "") { 
    if (n == 0) { 
    std::cout << a << std::endl; 
    } else { 
    for (auto i = j; i < s.length() - (n - 1); ++i) { 
     print_combinations(s, n - 1, i + 1, a + s[i]); 
    } 
    } 
} 

使用法：

print_combinations("abcde", 3); 

出力：

abc 
abd 
abe 
acd 
ace 
ade 
bcd 
bce 
bde 
cde