#! /usr/bin/env python
|
import sys
|
|
n = int(sys.argv[1])
|
|
# permutations = [[0]]
|
# element = 1
|
# n = 2
|
#
|
# next_permutations = []
|
# for p in permutations:
|
# for position in range(0, len(p) + 1):
|
# new_permutation = p.copy()
|
# new_permutation.insert(position, element)
|
# next_permutations.append(new_permutation)
|
# print(next_permutations)
|
|
permutations = [[]]
|
element = n - 1
|
|
while element >= 0:
|
next_permutations = []
|
for p in permutations:
|
for position in range(len(p), -1, -1):
|
new_permutation = p.copy()
|
new_permutation.insert(position, element)
|
next_permutations.append(new_permutation)
|
permutations = next_permutations
|
element -= 1
|
|
print(permutations)
|
