當我追加到Python中的列表時出現一個奇怪的行爲

Question

我正在尋找Josephus_problem，但結果不是我的預期。爲什麼？

def J(n,x): 
    li=range(1,n+1) 
    k=0 
    res=[] 
    while len(li)>1: 
     k= (x+k-1) % len(li) 
     li.pop(k) 
     res.append(li) 
     #print li 
    return res 

print J(5,3) 

預期輸出：

[1, 2, 4, 5] 

[2, 4, 5] 

[2, 4] 

[4] 

實際輸出：

[[4], [4], [4], [4]] 

Answer 1

這裏需要追加單各一份：

res.append(li[:]) # <-- not res.append(li) !!! 

這是怎麼回事的實際原因那list是Python中的可變數據結構。看看這個片段

>>> l = [1,2,3] 
>>> p = [l,l,l]  
>>> p 
[[1, 2, 3], [1, 2, 3], [1, 2, 3]] 
>>> l.pop() 
3 
>>> p 
[[1, 2], [1, 2], [1, 2]]