在递归函数中进行循环？

Question

当for循环运行时，为什么它打印ABC的所有排列而不是所有'A'？

def perm(l, n, str_a):
    if len(str_a) == n:
        print str_a
    else:
        for c in l:
            perm(l, n, str_a+c)


perm("ABC", 3, "")

打印：

AAA AAB AAC ABA ABB ABC ACA ACB ACC BAA BAB BAC BBA BBB BBC BCA BCB...

Answer 1

1. 当您调用perm("ABC", 3, "") ，执行else子句（因为len("") != 3 ）。
2. 这导致调用perm("ABC", 3, "A") ， perm("ABC", 3, "B")和perm("ABC", 3, "C") 。 让我们看看第一个发生了什么：
3. 同样，执行else ，导致函数调用perm("ABC", 3, "AA") ， perm("ABC", 3, "AB")和perm("ABC", 3, "AC") 。
4. 步骤2中的其他函数调用也会发生相同的事情（您知道了）。
5. 让我们看一下perm("ABC", 3, "AA") ：被调用时， else将再次执行-> perm("ABC", 3, "AAA") ， perm("ABC", 3, "AAB")和perm("ABC", 3, "AAC") 。
6. 在这些调用中，表达式len(str_a)最后是== 3 ，这意味着将打印str_a 。
7. 依此类推，直到CCC为止。

Answer 2

它不会一直打印'A'，因为经过3次递归后，它将形成字符串“ AAA”。 然后，将执行行print str_a ，因为将验证条件len(str_a) == n 。

之后，执行将返回到c循环内的被调用函数。 c值为“ A”。 在下面的迭代中， c将获得值“ B”，并且将调用perm("ABC", 3, "AAB") ，并打印“ AAB”，依此类推。

也许递归图可以解决问题（它不完整，因为它很大）

Answer 3

我不知道您要做什么，但是也许一点点调试输出会帮助您弄清楚。 尝试这个：

def perm(iter, l, n, str_a):
    print "starting iteration {0}: l='{1}', n='{2}', str_a='{3}'".format(
        iter, l, n, str_a)
    if len(str_a) == n:
        print str_a
    else:
       for c in l:
           perm(iter+1, l, n, str_a+c)

perm(1, "ABC", 3, "")