Помогите с рекурсией

[Serejka]

Нужно сформировать файл (или вывести в Memo или ещё куда) такого вида:
1
2
3

...

N-2
N-1
N
1 1
1 2
1 3

...

1 N-1
1 N
2 1
2 2

...

N N-1
N N
1 1 1
1 1 2
1 1 3

...

1 1 ... (M раз) ... 1
1 1 ... (M раз) ... 2
1 1 ... (M раз) ... 3

...

1 1 ... (M раз) ... N-1
1 1 ... (M раз) ... N

...

N N ... (M раз) ... N-1
N N ... (M раз) ... N

Почему-то мне кажется, что без рекурсии это проблематично сделать, но и с ней у меня уже второй день ничего не получается ((
Подскажите что-нибудь пожалуйста.

[Банзай]

здесь в последней строке: N N ... (M раз) ... N все цифры выводятся одномоментно, значит в рекурсии смысла нет зря память переводить.
думаю лучше взять массив длиной М,
и в цикле организовать его арифметическое заполнение справа на лево (разрядность элементов N) простой логикой типа: если этот элемент больше N то меняем его в единицу а элемент слева +1, если меньше, то этот элемент +1. потом также рассматриваем элемент слева.
на каждом шаге цикла выводить содержимое массива в файл одной строкой без тех элементов где 0.