how to write a program for all possible combination of array

Question

hi,<br />i want know how to write program for combination of array of elements<br /><br />example:<br />input:1,2,3,4<br /><br />output:1,2,3,4,<br /> 12,13,14,23,24,......................1234 <br />