Without using an ArrayList. And it should work for any arbitrary 2D Array. This solution will be used as a reference for a more difficult problem which will fill the 2D array from a file.txt.

Given the definition of a 2D array such as the following,

 String[][] data = { {"A", "B"}, {"1", "2"}, 

 {"XX","YY","ZZ"} }; 

write a recursive program that outputs all combinations of each subarray in order. In the previous example, the desired output (although it does not have to be in this order) is

 A 1 XX A 1 YY A 1 ZZ A 2 XX A 2 YY A 2 ZZ B 1 XX B 1 YY B 1 ZZ B 2 XX B 2 YY B 2 ZZ 

Your program should work with arbitrarily sized arrays in either dimension. For example, the following data

String[][] data = { {"A"}, 

 {"1"}, {"2"}, {"XX","YY"} 

};

should output:

A 1 2 YY A 1 2 YY