In number theory,
a
composition of an integer
is an ordered sequence of positive integers which sum to the target value.
For example, the value 3 can be written as
3, 1+2, 2+1, or 1+1+1.
You can think about the target number as a string of stars,
and a composition is a way of breaking the stars into groups.
For example, here are the ...