Ввести натуральное N, вывести все перестановки чисел 0…N-1 (порядок не важен)
4
Подсказка: все перестановки a₀…aₖ — это набор последовательностей aᵢ<все перестановки a₀ … aᵢ₋₁ aᵢ₊₁ … aₖ>
0 1 2 3 0 1 3 2 0 2 1 3 0 2 3 1 0 3 2 1 0 3 1 2 1 0 2 3 1 0 3 2 1 2 0 3 1 2 3 0 1 3 2 0 1 3 0 2 2 1 0 3 2 1 3 0 2 0 1 3 2 0 3 1 2 3 0 1 2 3 1 0 3 1 2 0 3 1 0 2 3 2 1 0 3 2 0 1 3 0 2 1 3 0 1 2
(нажмите «Комментарии» в шапке страницы, чтобы прочитать спойлер)
Поскольку порядок по условию не важен, можно завести массив на N элементов, и заполнить его 0…N-1. Затем:
Запустить цикл по i от 0 до N
Основание рекурсии — попытка перестановки одного элемента. Тут надо вывести весь массив.