Задача на перестановки.

[teodred]

Привет всем. Недавно встретилась мне задача но никак не могу придумать алгоритм для решения задачи. А задача заключается в следующем:

получаем список с н елементов на вывод нужно получить список всех комбинаций. То есть

[1,2,3] = [[ ],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]

Использовать библиотеки запрещено.

 

[Asgardov]

Вариант 1 поискать: "перечисление комбинаций множества python" почитать выдачу может натолкнёт на решение.
Вариант 2: передрать отсюда https://prog-cpp.ru/permutation/ на питон.
Вариант 3: посмотреть как сделано в шаге 2 закрыть и написать по памяти.