How do I generate integer partitions?

Question

I have a list of numbers like 1,2,3 and I want to find all the combination patterns that sum up to a particular number like 5. For example:

Sum=5
Numbers:1,2         


        

Answer 1

These are called the partitions of a number , and your problem seems to impose the constraint of which numbers you're allowed to use in the partition.