這是面試字節(jié)跳動的大數(shù)據(jù)崗位時候面試官給的一個題目，就是輸出n個數(shù)的全排列。
當(dāng)n=1是，perm(1)= [[1]]
當(dāng)n=2是，對于perm(1)里面的每個子list，n可以在list的第0個位置到最后一個位置，這里perm(1)里只有一個子list [1],所以perm(2)= [[2,1],[1,2]]
當(dāng)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
)
結(jié)果：
[[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]]
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
