利用遞歸實現全排列(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))

總結

以上是生活随笔為你收集整理的python递归 数字全排列_利用递归实现全排列(python)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。