Все перестановки заданной длины

По данному числу N выведите все перестановки чисел от 1 до N в лексикографическом порядке.
Входные данные

Задано 1 число: N (0<N<10).

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

Необходимо вывести все перестановки чисел от 1 до N в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.

Примеры
Входные данные
3
Выходные данные
123
132
213
231
312
321

Задача на informatics

algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог