Добрый день. Есть задача написать процедуру на вход которой будет подаваться двумерный массив рандомной размерности. Требуется вывести все возможные суммы элементов с условием что за одну итерацию из одномерного массива(строки) берется только одно значение. Сам алгоритм выглядит следующим образом. 

Пример:

на входе:
123
456
789

на выходе:
1+4+7 1+4+8 1+4+9
1+5+7 1+5+8 1+5+9
1+6+7 1+6+8 1+6+9

2+4+7 2+4+8 2+4+9
2+5+7 2+5+8 2+5+9
2+6+7 2+6+8 2+6+9

3+4+7 3+4+8 3+4+9
3+5+7 3+5+8 3+5+9
3+6+7 3+6+8 3+6+9

Вопрос: как реализовать данный алгоритм для массива nxn(array [n][n])?

Рекурсивно, имхо... 
Одну "строку" перебираем, остальные аки массив передаём на следующий виток, а если пришёл вектор - организуем вывод вариантов.