這是面試字節(jié)跳動(dòng)的大數(shù)據(jù)崗位時(shí)候面試官給的一個(gè)題目，就是輸出n個(gè)數(shù)的全排列。
當(dāng)n=1是，perm(1)= [[1]]
當(dāng)n=2是，對(duì)于perm(1)里面的每個(gè)子list，n可以在list的第0個(gè)位置到最后一個(gè)位置，這里perm(1)里只有一個(gè)子list [1],所以perm(2)= [[2,1],[1,2]]
當(dāng)n=3時(shí)，perm(2)的子list有[2,1]和[1,2],
對(duì)于子list為[2,1]，3可以插入到[2,1]的第0個(gè)位置，到第二個(gè)位置，分別為[3,2,1]，[2,3,1]，[2,1,3],同樣對(duì)于子list為[1,2]時(shí)，可以得到[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]]
因此對(duì)于perm(n)來說，先取perm(n-1)的每個(gè)子列表，然后依次在每個(gè)子列表中的每個(gè)位置插入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號(hào)聯(lián)系： 360901061
您的支持是博主寫作最大的動(dòng)力，如果您喜歡我的文章，感覺我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
