python - 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]]