我需要在 python 中打印所有数字列表。
到目前为止我是这样写的:
def lists(listNum, i):
if i == len(listNum) - 1:
print listNum
else:
for j in range(i, len(listNum)):
listNum[i], listNum[j] = listNum[j], listNum[i]
lists(listNum, i + 1)
listNum[i], listNum[j] = listNum[j], listNum[i]
lists([1, 2, 3], 0)
我怎样才能将每个列表只打印一次?如果列表有重复的元素,例如1,1,2,它会多次打印相同的序列。我怎样才能防止这种情况发生?
我不知道该怎么办。有人有另一个想法如何防止打印两次?
请您参考如下方法:
跟踪已添加的内容:
def permute(a, i, seen=set()):
if i == len(a):
if tuple(a) not in seen:
seen.add(tuple(a))
print(a)
else:
for j in xrange(i,len(a)):
a[i], a[j] = a[j], a[i]
permute(a, i + 1,seen)
a[i], a[j] = a[j], a[i]
print(permute([1, 1, 3], 0))
[1, 1, 3]
[1, 3, 1]
[3, 1, 1]
