Eine Liste in Python rekursiv erweitern

Question

Ich habe versucht, meinen Code pythonischer zu machen, und fragte mich, ob es eine Möglichkeit gibt, diese Zeile irgendwie zu machen.

w=[1, 0, 0, 0, 0, 0, 0, 0] # just an example 
for i in range(170): 
    w.append(w[-2]^w[-3]^w[-4]^w[-8]) 

Ich habe versucht, Lambda-Notation und bekam dies zu verwenden, aber es für Längen funktioniert nicht größer als etwa 50.

[(lambda a:lambda v:a(a,v))(lambda s,x:1 if x==0 else (0 if x < 8 else s(s,x-2)^s(s,x-3)^s(s,x-4)^s(s, x-8)))(k) for k in range(170)] 

Ich habe auch versucht mit Listen Rekursion:

(lambda n: (lambda f, n: f(f, n))(lambda f, n: f(f, n-1)+[f(f, n-1)[-2]^f(f, n-1)[-3]^f(f, n-1)[-4]^f(f, n-1)[-8]] if n > 0 else [1,0,0,0,0,0,0,0], n))(20) 

Ich würde mir vorstellen, dass beide mit Memoization funktionieren würden, aber ich bin mir nicht sicher, wie das inline zu tun ist, wenn es überhaupt möglich ist.

Answer 1

Ich denke, was Sie haben, ist in Ordnung, aber vielleicht ist es in einem Generator drehen wie:

def running_xor(w, n): 
    for i in range(n): 
     yield w[-2]^w[-3]^w[-4]^w[-8] 

w.extend(running_xor(w, 170))