Python: durch eine Liste iterieren

Question

Ich habe ein Mind Challenge-Rätsel, das ich mit Python auflösen will. Sie geben 4 Zahlen (25, 28, 38, 35) und sie wollen, dass wir die Zahlen in ... + ...-... = ... setzen. Eine mögliche Lösung ist 25 + 38-35 = 28. Ive versuchte, eine Liste von den Zahlen zu machen, durchläuft sie mit einigen Schleifen und ein, wenn: lst = [25, 28, 38, 35]

for z in lst: 
    for x in lst: 
     for c in lst: 
      for v in lst: 
       if z+x-c==v: 
        print z,x,c,v 

Aber wenn ein Lauf des für Schleifen sie wiederholen die Zahlen, (25 + 25-25 = 25) und das funktioniert nicht. Wie kann ich es lösen?

Answer 1

Als Luis' Kommentar angedeutet, ist ein guter Ansatz

import itertools 

for z, x, c, v in itertools.permutations(lst): 
    if z+x-c==v: 
     print z,x,c,v 

"flach ist besser als verschachtelt", wie import this an einer interaktiven Python-Prompt wird Sie daran erinnern :-)

Answer 2

Def recadd(lis): 
     If lis[0] + lis[1] - lis[2]] = lis[3]: 
       return lis 
     Else: 
       recadd(lis[3] + lis[0:2]) 
       recadd(lis[0] + lis[3] + lis[1:2]) 
       recadd(lis[0:1] + lis[3]. + lis[2]) 

Schnell und schmutziger Hack auf meinem Handy, könnte elegant für k-Nummern erweitert werden, ungetestet aber es sollte funktionieren.

Edit: dies realisiert wird nicht funktionieren, wenn es keine solution.infinite Rekursion ...