Advertisement
Guest User

Untitled

a guest
Apr 20th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. def pairs(ints, target, result=None):
  2. if result is None:
  3. result = []
  4. first = ints.pop(0)
  5. remain = target - first
  6. if remain in ints:
  7. result.append((first, remain))
  8. ints.remove(remain)
  9. if (len(ints) > 1):
  10. pairs(ints, target, result)
  11. return result
  12.  
  13.  
  14. pairs([1, 2, 3, 4], 5) # [(1, 4), (2, 3)]
  15. pairs([1, -2, 5, 4, 7], 5) # [(1, 4), (-2, 7)]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement