java - 使用递归生成所有字母组合的算法

Question

我记得它有一个特定的名称，并且各个网站上都有示例代码 - 但我不记得它实际上叫什么，所以找不到任何东西......

基本上，我想在循环中生成所有可能的字母组合。输出将是这样的:

A
B
C
...
Z
AA
AB
AC
---
AZ
BA
BB
BC

等等...

Answer 1

从数学上来说，您正在寻找 cartesian power字母表的。

adamk提供的递归是正确的，但你可以稍微简化一下:

void printAllLetterSequences(String prefix, int length) {
    System.out.println(prefix);
    if (prefix.length() < length)
        for (char c = 'A'; c <= 'Z'; c++)
            printAllLetterSequences(prefix + c, length);
}