for循环内的递归（Python）

Question

我没有编写递归程序的经验。我正在尝试找到一个递归解决方案，该解决方案使用 for 循环为给定的两个字符串提供所有不同的组合。 我想找到一个在递归中使用 for 循环的解决方案。对于给定的字符串 ABC,DEF。输出必须是 AD、AE、AF、BD、BE、BF、CD、CE、CF。假设组合长度 = 2。 我写了下面的代码，它不起作用。任何人都可以帮忙吗？在 for 循环中进行递归的思考过程是什么？

def mkcb(s1, s2, i, ns):

    if i <= 2:
        print(ns)
    
    for k in range(len(s1)):
        mkcb(s1[1:], s2, i+1, s1[k] + s2[k])
        
mkcb('ABC', 'DEF', 0, '')

Answer 1

这里确实不需要递归，使用简单的嵌套 for 循环（伪代码）要容易得多：

for each char1 in "ABC":
  for each char2 in "DEF":
    print_on_screen(concatenation(char1, char2))
  next char2
next char1

Answer 2

递归对于两个字符串的简单情况并没有真正意义。一对嵌套循环会容易得多。

如果您试图解决一个更普遍的问题，即组合任意数量的字符串，那么使用递归会更有意义。那么递归结合迭代的一般结构就有意义了。

我会这样做，对第一个字符串进行循环，然后对剩余的字符串进行递归。 prefix 仅关键字参数（默认为空字符串）将被传递以告诉代码已经添加了哪些字符，并且当没有剩余的字符串可供选择字符时，将打印整个前缀：

def combinations(*strings, prefix=""):
    if not strings:                         # base case, no strings left to pick from
        print(prefix)
        return

    for char in strings[0]:                 # iterate over the first string
        combinations(*strings[1:], prefix=prefix+char) # recurse on the other strings

这适用于您当前的情况 combinations("ABC", "DEF")，但也适用于更多字符串：

>>> combinations("AB", "CD", "EF", "GH")
ACEG
ACEH
ACFG
ACFH
ADEG
ADEH
ADFG
ADFH
BCEG
BCEH
BCFG
BCFH
BDEG
BDEH
BDFG
BDFH

如果您不想直接在函数中打印字符串，而是将它们返回给调用者，我会编写一个递归生成器，它不需要 prefix 的东西：

def combinations_gen(*strings):
    if not strings:
        yield ""
        return

    for char in strings[0]:
        for rest in combinations_gen(*strings[1:]):
            yield char + rest

你可以通过迭代它的返回值来使用它：

for val in combinations_gen("ABC", "DEF"):
    print(val)