Перестановки
По заданному натуральному числу N вывести все перестановки из целых чисел от 1 до N в лексикографическом порядке.
Технические условия
Входные данные
Вводится натуральное число N (1 ≤ N ≤ 8).
Выходные данные
Требуется вывести каждую перестановку в отдельной строке.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 12.5
Сложность: 3% 68/70
Классификация: Рекурсия
Пример
Пример входных данных3 |
Пример выходных данных1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 |
| ← Квадратный дырокол | Список задач | Ремонт в Ханое → |