получение всевозможных комбинаций из матрицы по столбцам

[matritsa]

доброго времени суток!
Реализую систему, которая будет генерить файлы с различными комбинациями значений. В качество исходного множества значений использую матрицу. Подскажите, пож-та, алгоритм перебора всевозможных значений матрицы по столбцам.
для примера: у меня есть матрица вида
1 2 3
4 5 6
7 8 9

надо получить комбинации в виде столбцов:
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3
4 4 4 5 5 5 6 6 6 5 5 5 6 6 6
7 7 7 8 8 8 9 9 9 7 7 7 7 7 7

[Brot]

пишите рекурсию)))

[matritsa]

а можно поподробнее и желательно с примером?) не очень знаю рекурсию

[Serge_Bliznykov]

для начала, расскажите, на чём Вы программируете?

во-вторых, дайте Ваш исходный код, описывающий начальный массив.

в-третьих, результат Вы где получать собираетесь?

[matritsa]

пишу на джава.
код по формированию начального массива (данные берутся из xls файла):

int all_rows = sheet.getRows();
int all_columns = sheet.getColumns();
String [][] values = new String [all_columns-1][all_rows];
for (int j=0; j<all_columns-1; j++)
{
for (int i=0; i<all_rows; i++)
{
Cell cell1=sheet.getCell(0,i);
Cell cell2=sheet.getCell(j+1,i);
values[j][i]=cell2.getContents()
}
}

вывод результатов будет в файл