java - 寻找数字的排列

Question

我需要一种可以找到数字序列组合的算法（最好是Java）。这是我想要实现的示例。

假设给定的数字序列是：1 2 3

我期望输出是：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2
1 3
2 1
2 3
3 1
3 2
1
2
3

我记得我之前在stackover flow中搜索过这个，我找到了答案，但这就像2年前一样。现在我正在做一个项目，我再次需要那个算法。

Answer 1

除非你想重新发明轮子，否则 itertools.permutation 会做你想要的

num = [1, 2, 3]
from itertools import permutations, chain
perm = chain(*(permutations(num, n) for n in range(len(num),0,-1)))
print '\n'.join(' '.join(map(str,e)) for e in perm)

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2
1 3
2 1
2 3
3 1
3 2
1
2
3

Answer 2

Python 通常被称为“包含电池”，这是有充分理由的。

permutations在itertools模块中可用。

>>> from itertools import permutations
>>>
>>> l = [1,2,3]
>>> all_permutations = []
>>> for i in range(2, len(l) + 1):
...     all_permutations.extend(list(permutations(l, i)))
...
>>> all_permutations.extend(l)
>>> all_permutations
[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2), (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1), 1, 2, 3]