这是面试字节跳动的大数据岗位时候面试官给的一个题目，就是输出n个数的全排列。
当n=1是，perm(1)= [[1]]
当n=2是，对于perm(1)里面的每个子list，n可以在list的第0个位置到最后一个位置，这里perm(1)里只有一个子list [1],所以perm(2)= [[2,1],[1,2]]
当n=3时，perm(2)的子list有[2,1]和[1,2],
对于子list为[2,1]，3可以插入到[2,1]的第0个位置，到第二个位置，分别为[3,2,1]，[2,3,1]，[2,1,3],同样对于子list为[1,2]时，可以得到[3,1,2],[1,3,2],[1,2,3]
得到perm(3)=[[3,2,1]，[2,3,1]，[2,1,3],[3,1,2],[1,3,2],[1,2,3]]
因此对于perm(n)来说，先取perm(n-1)的每个子列表，然后依次在每个子列表中的每个位置插入n，即可得到perm(n)。
代码示例：
import
copy
def
perm
(
n
)
:
data
=
[
]
if
(
n
==
1
)
:
data
.
append
(
[
1
]
)
else
:
for
m
in
pai
(
n
-
1
)
:
for
j
in
range
(
len
(
m
)
+
1
)
:
k
=
copy
.
copy
(
m
)
#浅拷贝
k
.
insert
(
j
,
n
)
data
.
append
(
k
)
return
data
perm
(
4
)
结果：
[[4, 3, 2, 1],
[3, 4, 2, 1],
[3, 2, 4, 1],
[3, 2, 1, 4],
[4, 2, 3, 1],
[2, 4, 3, 1],
[2, 3, 4, 1],
[2, 3, 1, 4],
[4, 2, 1, 3],
[2, 4, 1, 3],
[2, 1, 4, 3],
[2, 1, 3, 4],
[4, 3, 1, 2],
[3, 4, 1, 2],
[3, 1, 4, 2],
[3, 1, 2, 4],
[4, 1, 3, 2],
[1, 4, 3, 2],
[1, 3, 4, 2],
[1, 3, 2, 4],
[4, 1, 2, 3],
[1, 4, 2, 3],
[1, 2, 4, 3],
[1, 2, 3, 4]]
