用Java重复排列数组

Question

该站点上有一些类似的问题也有所帮助，但是我不能完全弄清楚这个问题，所以我希望这不是重复的。

这是一项家庭作业，其中您具有一组字符[A，B，C]，并且必须使用递归来获取所有排列（重复）。我具有的代码可以做到这一点：

char[] c = {'A', 'B' , 'C'};

public void printAll(char[] c, int n, int k) {
    if (k == n) {
      System.out.print(c);
      return;
    }
    else {   
      for (int j = 0; j<n; j++) {
        for (int m = 0; m<n; m++) {
           System.out.print(c[k]); 
           System.out.print(c[j]); 
           System.out.print(c[m] + "\r\n");
        }
      }
    }        
    printAll(c, n, k+1);    
}

但是，参数n应该定义输出的长度，因此，尽管此函数打印出长度为3的所有排列，但不能显示长度为2的排列。我已经尝试了所有可以想到的内容，并仔细研究了Google搜索结果，由于无法解决似乎很简单的问题，我感到很恼火。

Answer 1

如果我理解正确，则会为您提供一组字符c和所需的长度n。

从技术上讲，没有重复的排列。我假设您想要所有长度n为的字符串，且包含的字母c。

您可以这样进行：

to generate all strings of length N with letters from C
 -generate all strings of length N with letters from C
     that start with the empty string.

to generate all strings of length N with letters from C
   that start with a string S
 -if the length of S is N
  -print S
 -else for each c in C
  -generate all strings of length N with letters from C that start with S+c

在代码中：

printAll(char[] c, int n, String start){
  if(start.length >= n){
    System.out.println(start)
  }else{
    for(char x in c){ // not a valid syntax in Java
      printAll(c, n, start+x);
    }
  }
}