Hi,

I have a list of numbers for input, e.g.

671.00   
1,636.00
436.00
9,224.00

and I want to generate all possible sums with a way to id it for output, e.g.:

671.00 + 1,636.00 = 2,307.00
671.00 + 436.00 = 1,107.00
671.00 + 9,224.00 = 9,224.00
671.00 + 1,636.00 + 436.00 = 2,743.00
...

and I would like to do it in Python My current constrains are: a) I'm just learning python now (that's part of the idea) b) I will have to use Python 2.5.2 (no intertools)

I think I have found a piece of code that may help:

def all_perms(str):
    if len(str) <=1:
        yield str
    else:
        for perm in all_perms(str[1:]):
            for i in range(len(perm)+1):
                #nb str[0:1] works in both string and list contexts
                yield perm[:i] + str[0:1] + perm[i:]

( from these guys )

But I'm not sure how to use it in my propose. Could someone trow some tips and pieces of code of help?

cheers,

f.