列表理解中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:])]

我還建議您嘗試為變量找到更多的描述性名稱。 這將減少意外重用名稱的可能性。