sumOfZero

sumOfZero.py

input = [-3,-1, 0, 1, 2 ,3]
res = []
def sumOfZero(input, target, part=[]):
    s = 0
    if part:
        for i in part:
            s+=i

    if s == target:
        res.append(part)

        
    for i in xrange(len(input)):
        n = input[i]
        remain = input[i+1:]
        sumOfZero(remain, target, part+[n])
        
sumOfZero(input,0)
res = [x for x in res if len(x)==3]
print res
#[[-3, 0, 3], [-3, 1, 2], [-1, 0, 1]]