Задача 102534

Тема:    [ Нерекурсивная генерация объектов ]

Сложность: 3- Классы:

Условие

Напечатайте все последовательности из n натуральных чисел (возможно, с повторениями), в которых i-й член не превосходит i. Последовательности требуется вывести в лексикографическом порядке.

 

Входные данные

Одно число n - натуральное число, не превосходящее 8.

 

Выходные данные

В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.

 

Пример

Входной файл	Выходной файл
3	1 1 1 1 1 2 1 1 3 1 2 1 1 2 2 1 2 3

 

Комментарий: на первом месте может стоять только число 1, на втором - 1 или 2, на третьем - 1, 2 или 3, и т.д.

Также доступны документы в формате DOC

Решение

Решение задачи
Решение, тесты, проверяющая программа