Python は再帰を使用して数値の完全な配置を解決する例

最初のメソッド: 再帰

コードをコピー コードは次のとおりです:

def perms(elements):
if len(elements) yield elements
else:
for perm in perms(elements[1:]):
for i in range(len(elements)):
収量 perm[:i] + 要素 [0:1] + perm[i:]

for item in list(perms([1, 2, 3,4])):
Print item

Result

Copyコード コードは次のとおりです:

[1, 2, 3, 4]
[2, 1, 3, 4]
[2, 3] 、1、4]
[2、3、4、1]
[1、3、2、4]
[3、1、2、4]
[3、2、1 、4]
[3, 2, 4, 1]
[1, 3, 4, 2]
[3, 1, 4, 2]
[3, 4, 1, 2 ]
[3, 4, 2, 1]
[1, 2, 4, 3]
[2, 1, 4, 3]
[2, 4, 1, 3]
[2, 4, 3, 1]
[1, 4, 2, 3]
[4, 1, 2, 3]
[4, 2, 1, 3]
[4, 2, 3, 1]
[1, 4, 3, 2]
[4, 1, 3, 2]
[4, 3, 1, 2]
[4 、3、2、1]

2 番目の方法: Python 標準ライブラリ

コードをコピー コードは次のとおりです:

import itertools
printリスト (itertools.permutations([1, 2, 3,4],3))

ソース コードは次のとおりです:

コードをコピーします コードは次のとおりです:

#coding:utf- 8
import itertools
print list(itertools.permutations([1, 2, 3,4],3))

def perms(elements):
if len(elements) yield elements
else:
for perms(elements[1:]):
for i in range(len(elements)):
yield perm[:i] + elements[0:1] + perm[i:]

for item in list(perms([1, 2, 3,4])):
print item