Powerset遞歸，列表理解python3

Question

我是Python3的新手，正在嘗試做遞歸powerset函數。它應該使用列表理解。

我寫道：

def powerset(seq): 
    if not seq: 
     return [[]] 
    return powerset(seq[1:]) + [[seq[0]] + n for n in powerset(seq[1:])] 

此功能，但我得到的反饋，被告知這是沒有必要調用該函數兩次。它做了很多計算。它應該很容易能夠計算多達20個電力。那我該怎麼辦？沒有兩次調用函數，我無法使它工作。謝謝。

Answer 1

纔算powerset(seq[1:])一次，它存儲在一個變量，並使用它兩次：

def powerset(seq): 
    if not seq: 
     return [[]] 
    ps = powerset(seq[1:]) 
    return ps + [[seq[0]] + n for n in ps] 

到你不同的是，這樣一來，你使用ps兩次，但你計算它只是一旦。

---

或者，你可以使用雙列表理解（如果你喜歡那種事情......）

def powerset(seq): 
    return [x for ps in powerset(seq[1:]) for x in ([seq[0]] + ps, ps)] if seq else [[]] 

這裏，同樣的臨時變量ps是內部列表定義理解。但是，請注意，這樣的結果會略有不同。

---

我覺得很不清楚。我其實不明白如何將它分配給一個變量可以改變？它意味着同樣的事情？

你在這裏純粹的數學方面似乎思考得太多。在編程中，y = f(x)並不意味着「y與f（x）相同/同義」，而是「將f（x）的結果賦值給y」。