用递归算法给出生成A=[1,2,…,n]的全排列1
2
3
4
5
6
7
8
9def Perm(A, strt, end):
"""产生A[strt:end]的所有全排列"""
if strt == end:
print ''.join([str(i) for i in A])
else:
for i in range(strt, end+1):
A.insert(strt, A.pop(i)) # 保证按字典顺序输出
Perm(A, strt+1, end)
A.insert(strt, A.pop(i))