[Java] Combinazione elementi matrice

[Raziel84]

Un saluto a tutti.
Ho un esercizio che mi sta facendo uscire matto
Creata una matrice da input (quindi di qualsiasi dimensione, anche irregolare) devo combinare gli elementi di ogni riga con quelli delle righe successive. Es:

String [][] m = {
{"A"},
{"1"}, {"2"},
{"X"},
{"Y"}
};

quindi output:
A 1 X Y
A 2 X Y

Devo creare un metodo sia iterativo che ricorsivo per ottenere lo stesso risultato.
Data una matrice m[][], con quello iterativo ho fatto così:

for (String item : m[0])
for (String item1 : m[1])
for (String item2 : m[2])
for (String item3 : m[3])
System.out.println(item + " " + item1 + " " + item2 + " " + item3);

Funziona benissimo, ma il problema è che è creato "su misura" in quanto ho creato tanti for-each per quante sono le righe e l'istruzione che ognuna di esse contiene si occupa di scorrere correttamente le colonne per creare le possibili combinazioni. Il metodo da creare invece dev'essere standard, a prescindere dalla matrice creata in input.
Avete soluzioni da suggerire? Ricordatevi che ho bisogno di una soluzione anche ricorsiva dello stesso problema (ancora più difficile per me).
Grazie in anticipo a chi risponderà.