Python递归列表对迭代方法的理解

如何解决Python递归列表对迭代方法的理解

我试图了解如何迭代地考虑递归方法。例如，我有以下回溯方法：

def bitStr(n,s):
    if n == 1:
        return s
    return [digit + bits for digit in bitStr(1,s) for bits in bitStr(n - 1,s)]

我正在练习如何使用double for循环迭代地或显式地完成类似的任务。

我开始这样的事情，我知道这是不正确的；但是，无法修复它：

def bitStr2(n,s):
    if n == 1:
        return [c for c in s]
    for bits in bitStr2(n - 1,s):
        for digit in bitStr2(1,s):
            return digit + bits

谢谢

解决方法

您的代码中有两个问题。

首先，正如@MisterMiyagi指出的那样，您切换了循环。在列表理解中，循环是从左到右读取的。您应该这样编写常规循环：

for digit in bitStr2(1,s):
    for bits in bitStr2(n - 1,s):
        ...

第二，列表理解产生...一个列表。您必须将元素存储在列表中：

...
result = []
for digit in bitStr2(1,s):
        result.append(digit + bits)
return result

（相反：如果您不想生成列表，请不要使用列表理解。）并且您不必以不同的方式处理n = 1情况。完整代码：

def bitStr2(n,s):
    if n == 1:
        return s
    result = []
    for digit in bitStr2(1,s):
        for bits in bitStr2(n - 1,s):
            result.append(digit + bits)
    return result

---

请注意，for digit in bitStr(1,s)等效于for digit in s。我不明白为什么在这种情况下为什么要调用方法bitStr，因为您已经知道结果了。