排列
def
perm
(
arr
,
stack
)
:
if
not
arr
:
print
(
stack
)
# 到樹的最后，輸出結(jié)果
tmp
=
stack
.
copy
(
)
res
.
append
(
tmp
)
else
:
# 沒有到樹的葉子節(jié)點(diǎn)的時(shí)候，使用遞歸繼續(xù)往下找。
for
i
in
range
(
len
(
arr
)
)
:
stack
.
append
(
arr
[
i
]
)
del
arr
[
i
]
perm
(
arr
,
stack
)
arr
.
insert
(
i
,
stack
.
pop
(
)
)
arr
=
[
1
,
2
,
3
]
stack
=
[
]
res
=
[
]
perm
(
arr
,
stack
)
print
(
res
)
def
str_sort
(
s
=
''
)
:
if
len
(
s
)
<=
1
:
return
[
s
]
str_list
=
[
]
for
i
in
range
(
len
(
s
)
)
:
for
j
in
str_sort
(
s
[
0
:
i
]
+
s
[
i
+
1
:
]
)
:
str_list
.
append
(
s
[
i
]
+
j
)
return
str_list
str_list
=
str_sort
(
"123"
)
print
(
str_list
)
組合
import
itertools
# itertools.combinations()
def
combinations
(
iterable
,
r
)
:
pool
=
tuple
(
iterable
)
n
=
len
(
pool
)
if
r
>
n
:
return
indices
=
list
(
range
(
r
)
)
yield
tuple
(
pool
[
i
]
for
i
in
indices
)
while
True
:
for
i
in
reversed
(
range
(
r
)
)
:
if
indices
[
i
]
!=
i
+
n
-
r
:
break
else
:
return
indices
[
i
]
+=
1
for
j
in
range
(
i
+
1
,
r
)
:
indices
[
j
]
=
indices
[
j
-
1
]
+
1
yield
tuple
(
pool
[
i
]
for
i
in
indices
)
if
__name__
==
'__main__'
:
# combinations('ABCD', 2) --> AB AC AD BC BD CD
# combinations(range(4), 3) --> 012 013 023 123
for
i
in
combinations
(
range
(
1
,
5
)
,
2
)
:
print
(
i
)
更多文章、技術(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ì)您有幫助就好】元
