[Дискр. мат.] Алгоритм для порождения точек решетки

[frazer]

Не могу разобраться с заданием.

Цитата:

Точкой n-мерной решётки является n-строка (х1,х2,…,хn) целых чисел, удовлетворяющих условию ℓi<=xi<=ui для некоторых векторов (ℓ1,ℓ2,…,ℓn) и (u1,u2,…un) с целочисленными компонентами. Придумайте и реализуйте алгоритм для порождения точек решетки в лексикографическом порядке.

Понял только, что в лексикогр. порядке - это как:
123
132
213
231 и т. д.

[maxal]

А почему вы перечисляете перестановки? В условии не сказано, что координаты должны быть различны. Поэтому результатом будет что-то типа:
111
112
113
121
122
...
Такой вывод легко реализуется $n$ вложенными циклами, но так как $n$ здесь является переменным параметром, то додумайте как осуществить тот же вывод не вложенными циклами, а рекурсией.

[frazer]

Дело в том, что я полностью не понял задание.
Что значит реализовать алгоритм для порождения точек решетки в лексикографическом порядке.

Только вывести то, что в вашем результате?

[maxal]

Что конкретно вам непонятно:

Что такое лексикографический порядок?
Как составить алгоритм?
Или как его реализовать?

[frazer]

Как составить алгоритм.
Что вообще нужно сделать?

[frazer]

Ладно, буду разбираться с заданием.
Спасибо за помощь.