python递归 数字全排列_利用递归实现全排列(python)

利用递归实现全排列(python)

"""

利用递归实现全排列

第一个位置可能有n种可能，第二个位置可能

有n-1种可能......

代码思路就是第一个位置可以和n个元素交换，

第二个元素可以和n-1个元素进行交换，到最

后一个输出这次排列，然后恢复回溯继续输

出其它可能

"""

def permutations(li, position, end):

if position == end:

print(li)

else:

for index in range(position, end):

li[index], li[position] = li[position], li[index]

permutations(li, position + 1, end)

li[index], li[position] = li[position], li[index]

li = ["a", "b", "c"]

permutations(li, 0, len(li))