I have to create a string of all the sub-arrays of a given int array, not including the empty array, in Java such as that being given {1,2} will print [[1],[2],[1,2]].

This has to be done using recursion and I don't think recursively. The only hint given by the teacher was "First generate all sublists of the list with the last element removed. The last element can either be a subsequence of length 1, or it can be added to the last subsequence." I'm not asking for the whole code, though a very basic skeleton explaining what needs to be done would be nice, I would just like to be put in the right direction with some help.