列表理解中python中的递归函数调用与首先将调用结果分配给变量相比，得到的结果不同

Question

为什么不这样：

def subsets(x):
    if not x:
        return [[]]
    else:
        return [x + y for x in [[], [x[0]]] for y in subsets(x[1:])]

print subsets(['a', 'b'])

产生与此相同的输出：

def subsets(x):
    if not x:
        return [[]]
    else:
        z = subsets(x[1:])
        return [x + y for x in [[], [x[0]]] for y in z]

print subsets(['a', 'b'])

Answer 1

问题是您将名称x用于两种不同的事物。 当您将x作为变量引入列表理解中时，它会隐藏x中定义的x 。 结果，列表理解中的最后一个x并未引用您希望的x 。

将x之一重命名为其他名称可解决此问题：

def subsets(original_x):
    if not original_x:
        return [[]]
    else:
        return [x + y for x in [[], [original_x[0]]]
                      for y in subsets(original_x[1:])]

我还建议您尝试为变量找到更多的描述性名称。 这将减少意外重用名称的可能性。