Python: iteracja poprzez listę

Question

Mam problem z zagadką, którą chcę rozwiązać za pomocą pythona. Dają 4 numery (25, 28, 38, 35) i chcą, abyśmy umieścili liczby w ... + ...-... = ... Jednym z możliwych rozwiązań jest 25 + 38-35 = 28. Ive próbował, tworząc listę z numerami, iteracyjne je z niektórych pętli i jeżeli: 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 

Ale kiedy Uruchom pętli powtarzają liczby (25 + 25-25 = 25) i to nie działa. Jak mogę to rozwiązać?

Answer 1

Jako komentarz Luis' zasugerował, dobrym rozwiązaniem jest

import itertools 

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

"mieszkanie jest lepszy niż zagnieżdżone", jak import this w interaktywnym wierszu Python będzie Ci przypominać :-)

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

Szybkie i brudny hack na moim telefonie komórkowym, może być elegancko rozbudowany o numery k, nietestowany, ale powinien działać.

Edit: zrozumiał to nie będzie działać, jeśli nie ma solution.infinite rekurencja ...